1243. 数组变换

题目:

首先，给你一个初始数组 arr。然后，每天你都要根据前一天的数组生成一个新的数组。
第 i 天所生成的数组，是由你对第 i-1 天的数组进行如下操作所得的：
假如一个元素小于它的左右邻居，那么该元素自增 1。
假如一个元素大于它的左右邻居，那么该元素自减 1。
首、尾元素永不改变。
过些时日，你会发现数组将会不再发生变化，请返回最终所得到的数组。

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

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

按照题意进行操作, 可以复制数组, 然后根据原来数组的情况, 对于复制后的数组上的数据进行相关的操作; 也可以直接在数组的本身上做改变

class Solution {
public:
    vector<int> transformArray(vector<int>& arr) {
        bool tag = true; // 是否被修改过
        while(tag)
        {
            tag = false;
            int num = 0; // 表示上一个元素本轮的值与上一轮的差值
            for(int i = 1; i<arr.size()-1;i++) 
            // "每天"都要修改的(tag) (直至某天没有修改)
        	{
            if(arr[i] > arr[i-1]+num && arr[i]>arr[i+1]){
                    arr[i] --;
                    tag = true;
                    num = 1; // 因为第i天是会处理第i-1天的数据
            }
            else if(arr[i] < arr[i-1]+num && arr[i] < arr[i+1]){
                    arr[i]++;
                    tag = true;
                    num = -1;
            }else{
                	num = 0;
            }
        }
        }
    
        return arr;
    }
};

欢迎各位前来观看, 如果有其他思路或者想法, 欢迎在下方评论区进行留言, 谢谢大家~😄