class Solution {
public:
bool checkPossibility(vector<int>& nums) {
int count = 0; //改变次数
for(auto a = nums.begin(); a + 1 != nums.end(); ++a){
if(*a > *(a + 1)){
int num = *a;
*a = *(a + 1);
if(a != nums.begin() && *a < *(a - 1))
*a = *(a + 1) = num;
++count;
}
if(count > 1)
return false;
}
return true;
}
};
思路:当出现递减数列时,意味着第一个值比下一个值大,首先改变第一个值使其与下一个值相同,只要判断改变后的第一个值是否会和上一个值形成递减数列。因为改变后的第一个值不会和下一个值形成递减数列。如果改变第一个值会形成递减数列则改变下一个值使其与原本的第一个值相同同时让改变的第一个值变为原本的第一个值。
无需判断改变后的下一个值是否会和下下个值形成递减序列,因为有for循环,使得下一个值变成第一个值,下下个值变为下一个值,直至循环结束输出true。或者改变次数大于1时跳出循环,并输出结果false。