Merge pull request #1612 from kabirdhillon7/665cpp

Create 665-Non-decreasing-Array.cpp

Author: caba5

cpp/665-Non-decreasing-Array.cpp

@@ -0,0 +1,25 @@
+class Solution {
+public:
+    bool checkPossibility(vector<int>& nums) {
+        bool changed = false;
+
+        for(int i = 0; i < nums.size() - 1; i++){
+            if(nums[i] <= nums[i+1]){
+                continue;
+            }
+            if(changed){
+                return false;
+            }
+        
+            if(i == 0 || nums[i+1] >= nums[i-1]){
+                nums[i] = nums[i+1];
+            }
+            else{
+                nums[i+1] = nums[i];
+            }
+            changed = true;
+        }
+
+        return true;
+    }
+};