码迷,mamicode.com
首页 > 编程语言 > 详细

1144. 递减元素使数组呈锯齿状

时间:2019-08-10 19:26:58      阅读:179      评论:0      收藏:0      [点我收藏+]

标签:amp   solution   ++   ret   img   zigzag   tom   class   数组   

技术图片

class Solution {
    public int movesToMakeZigzag(int[] nums) {
    int temp1[] = new int[nums.length];
            int temp2[] = new int[nums.length];
            for (int i = 0; i < nums.length; i++) {
                temp1[i] = nums[i];
                temp2[i] = nums[i];
            }
            int ans1 = 0;
            int ans2 = 0;
            for (int i = 1; i < temp1.length; i+=2) { //两边小 中间大  
                if (temp1[i - 1] >= temp1[i]) {
                    ans1 += temp1[i - 1] - temp1[i] + 1; 
                    temp1[i - 1] = temp1[i] - 1;
                }

                if (i + 1 < temp1.length && temp1[i + 1] >= temp1[i]) {
                    ans1 += temp1[i + 1] - temp1[i] + 1;
                    temp1[i + 1] = temp1[i] - 1;
                }
            }

            for (int i = 1; i < temp2.length; i+=2) { //两边小,中间大
                if (temp2[i - 1] <= temp2[i]) {
                    ans2 += temp2[i] - temp2[i - 1] + 1;
                    temp2[i] = temp2[i - 1] - 1;
                }
                if (i + 1 < temp2.length && temp2[i + 1] <= temp2[i]) {
                    ans2 += temp2[i] - temp2[i + 1] + 1;
                    temp2[i] = temp2[i + 1] - 1;
                }
            }
            return ans1 <= ans2 ? ans1 : ans2;
        }
}

1144. 递减元素使数组呈锯齿状

标签:amp   solution   ++   ret   img   zigzag   tom   class   数组   

原文地址:https://www.cnblogs.com/cznczai/p/11332421.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!