C ++中的数组转换
假设有一个初始数组arr，请考虑每天我们使用前一天的数组生成一个新数组。在第i天，我们将对第i-1天的数组执行以下操作，以生成第i天的数组。条件如下-
如果一个元素小于其左侧和右侧相邻值，则此元素递增。
如果一个元素大于其左侧和右侧相邻值，则该元素将递减。
第一个和最后一个元素将保持不变。
几天后，数组不再更改。找到那个最终数组。因此，如果初始数组为[6,2,3,4]，则输出为[6,3,3,4]。在第一天，数组将从[6,2,3,4]更改为[6,3,3,4]，然后将不再执行任何操作。
为了解决这个问题，我们将遵循以下步骤-
如果数组大小为2或小于2，则返回数组
设置标志：=true
而标志为真-
如果arr[i]<arr[i-1]和arr[i]<arr[i+1]，则将arr[i]+1插入temp，并将flag设置为true
否则，当arr[i]>arr[i-1]且arr[i]>arr[i+1]时，则在温度中插入arr[i]–1，并设置标志：=true
否则将arr[i]插入temp
设置标志：=假
创建一个名为temp的空数组，并将arr[0]插入temp
对于范围从1到数组大小的i–1
将arr的最后一个元素插入temp
arr：=临时
返回arr
例子（C++）
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
#define push push_back
void print_vector(vector<auto> v){
cout << "[";
for(int i = 0; i<v.size(); i++){
cout << v[i] << ", ";
}
cout << "]"<<endl;
}
class Solution {
public:
vector<int> transformArray(vector<int>& arr) {
if(arr.size()<=2)return arr;
bool flag = true;
while(flag){
flag = false;
vector <int> temp;
temp.push_back(arr[0]);
for(int i = 1; i < arr.size()-1; i++){
if(arr[i]< arr[i-1] && arr[i]<arr[i+1]){
temp.push(arr[i]+1);
flag = true;
}
else if(arr[i]> arr[i-1] && arr[i]>arr[i+1]){
flag = true;
temp.push(arr[i]-1);
}
else temp.push(arr[i]);
}
temp.push_back(arr[arr.size()-1]);
arr = temp;
}
return arr;
}
};
main(){
Solution ob;
vector<int> v = {1,6,3,4,3,5};
print_vector(ob.transformArray(v));
}输入值
[1,6,3,4,3,5]
输出结果
[1,4,4,4,4,5]