Commit 314ee58

committed

upd: Remove Duplicates from Sorted Array

1 parent 902b6bd commit 314ee58Copy full SHA for 314ee58

File tree

+19

-0

lines changed

+19

-0

lines changed

Lines changed: 1 addition & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -18,3 +18,4 @@ LeetCode JavaScript Solution`
`18`	`18`	`\| Palindrome Number \| Easy \| 2018年03月16日 \|`
`19`	`19`	`\| Remove Nth Node From End of List \| Medium \| 2018年03月16日 \|`
`20`	`20`	`\| Valid Parentheses \| Easy \| 2018年03月16日 \|`
	`21`	`+\| Remove Duplicates from Sorted Array \| Easy \| 2018年03月16日 \|`

Lines changed: 18 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,18 @@`
	`1`	`+/**`
	`2`	`+ * @param {number[]} nums`
	`3`	`+ * @return {number}`
	`4`	`+ */`
	`5`	`+var removeDuplicates = function(nums) {`
	`6`	`+ let count = 0;`
	`7`	`+ let temp = {};`
	`8`	`+ let i = 0;`
	`9`	`+ for (let i = 0; i < nums.length; ++i) {`
	`10`	`+ if (temp[nums[i]]) {`
	`11`	`+ ++count;`
	`12`	`+ } else {`
	`13`	`+ temp[nums[i]] = 1;`
	`14`	`+ nums[i - count] = nums[i];`
	`15`	`+ }`
	`16`	`+ }`
	`17`	`+ return nums.length - count;`
	`18`	`+};`

Comments

(0)