Advertisement
nikunjsoni

665

May 4th, 2021
114
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.56 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     bool checkPossibility(vector<int>& nums) {
  4.         int sz = nums.size();
  5.         bool modified = false;
  6.        
  7.         for(int i=1; i<sz; i++){
  8.             if(nums[i-1] > nums[i]){
  9.                 if(modified)
  10.                     return false;
  11.                 modified = true;
  12.                 if(i < 2 || nums[i-2] <= nums[i]){
  13.                     nums[i-1] = nums[i];
  14.                 }
  15.                 else{
  16.                     nums[i] = nums[i-1];
  17.                 }
  18.             }
  19.         }
  20.         return true;
  21.     }
  22. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement