Create 0665-Non-Decreasing-Array.cpp

Pallavrai · Jan 12, 2023 · 547f745 · 547f745
1 parent 6b15c8f
commit 547f745
Showing 1 changed file with 18 additions and 0 deletions.
diff --git a/cpp/0665-Non-Decreasing-Array.cpp b/cpp/0665-Non-Decreasing-Array.cpp
@@ -0,0 +1,18 @@
+class Solution {
+public:
+    bool checkPossibility(vector<int>& nums) {
+        int count = 0;
+        for(int i=1;i<nums.size();i++){
+            if(nums[i-1]>nums[i]){
+                count++;
+                if(i>=2&&nums[i-2]>nums[i]){
+                    nums[i]=nums[i-1];
+                }
+                else{
+                    nums[i-1]=nums[i];
+                }
+            }
+        }
+        return count<=1;
+    }
+};