From 63e2720fe70402854dc829a960e0fb4f857496a5 Mon Sep 17 00:00:00 2001
From: Kirito <1362050620@qq.com>
Date: Sun, 22 May 2022 19:11:08 +0800
Subject: [PATCH] Create 665.cpp

---
 LeetCode-CN/665.cpp | 22 ++++++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 LeetCode-CN/665.cpp

diff --git a/LeetCode-CN/665.cpp b/LeetCode-CN/665.cpp
new file mode 100644
index 0000000..b6beccf
--- /dev/null
+++ b/LeetCode-CN/665.cpp
@@ -0,0 +1,22 @@
+class Solution {
+public:
+    bool checkPossibility(vector<int>& nums) {
+        int nrev = 0;
+
+        for(int i=1; i<nums.size(); i++) {
+            if (nums[i-1] > nums[i]) {
+                if (nrev) return false;
+                nrev++;
+
+                if (i < 2) nums[i-1] = nums[i];
+                else if (nums[i-2] <= nums[i]) {
+                    nums[i-1] = nums[i-2];
+                } else {
+                    nums[i] = nums[i-1];
+                }
+            }
+        }
+
+        return nrev < 2;
+    }
+};