LeetCode 1243 数组变换

地址 https://leetcode-cn.com/contest/biweekly-contest-12/problems/array-transformation/

首先，给你一个初始数组 arr。然后，每天你都要根据前一天的数组生成一个新的数组。

第 i 天所生成的数组，是由你对第 i-1 天的数组进行如下操作所得的：

假如一个元素小于它的左右邻居，那么该元素自增 1。
假如一个元素大于它的左右邻居，那么该元素自减 1。
首、尾元素 永不 改变。
过些时日，你会发现数组将会不再发生变化，请返回最终所得到的数组。

例 ：

输入：[,,,]
输出：[,,,]
解释：
第一天，数组从 [,,,] 变为 [,,,]。
无法再对该数组进行更多操作。
示例 ：

输入：[,,,,,]
输出：[,,,,,]
解释：
第一天，数组从 [,,,,,] 变为 [,,,,,]。
第二天，数组从 [,,,,,] 变为 [,,,,,]。
无法再对该数组进行更多操作。

算法1
这道题 只是勉强做出来 优化的位置还有很多
完全的模拟题意
每次循环开了一个数组 和询问数组一样的长的数组 依次检测每个元素 如果符合题意就在新开的数组里记录+1或者-1
最后把新开数组加进原数组
如果新开数组全部为零 那么就是没有变化 就 可以跳出循环

 class Solution {
 public:
     vector<int> transformArray(vector<int>& arr) {
         if(arr.size() ==  || arr.size() == ) return arr;

         while(){
             vector<int> addvec(arr.size(),);
             for(int i = ;i < arr.size()-;i++){
                 if(arr[i] > arr[i-] && arr[i]>arr[i+]) addvec[i] = -;
                 else if(arr[i] < arr[i-] && arr[i]<arr[i+]) addvec[i] = ;
             }
             int isAllZero = true;
             for(int i = ; i < addvec.size();i++){
                 arr[i] += addvec[i];
                 if(addvec[i] != ) isAllZero =false;
             }
             if(isAllZero) break;
         }

         return arr;
     }
 };