Commit a23f4d2

committed

665. Non-decreasing Array

1 parent a32205a commit a23f4d2Copy full SHA for a23f4d2

File tree

+30

-0

lines changed

+30

-0

lines changed

Lines changed: 30 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,30 @@`
	`1`	`+/**`
	`2`	`+ * 665. Non-decreasing Array`
	`3`	`+ * https://leetcode.com/problems/non-decreasing-array/`
	`4`	`+ * @param {number[]} nums`
	`5`	`+ * @return {boolean}`
	`6`	`+ */`
	`7`	`+var checkPossibility = function (nums) {`
	`8`	`+ if (nums.length < 3) {`
	`9`	`+ return true;`
	`10`	`+ }`
	`11`	`+ let count = 0;`
	`12`	`+ if (nums[0] > nums[1]) {`
	`13`	`+ nums[0] = nums[1];`
	`14`	`+ count++;`
	`15`	`+ }`
	`16`	`+ for (let i = 1; i < nums.length - 1; i++) {`
	`17`	`+ if (nums[i] > nums[i + 1]) {`
	`18`	`+ count++;`
	`19`	`+ if (count > 1) {`
	`20`	`+ return false;`
	`21`	`+ }`
	`22`	`+ if (nums[i - 1] > nums[i + 1]) {`
	`23`	`+ nums[i + 1] = nums[i];`
	`24`	`+ } else {`
	`25`	`+ nums[i] = nums[i + 1];`
	`26`	`+ }`
	`27`	`+ }`
	`28`	`+ }`
	`29`	`+ return true;`
	`30`	`+};`

Comments

(0)