From 04e682de267eae3a476cf75880346f06d80ea6cc Mon Sep 17 00:00:00 2001 From: lo0b0o Date: Fri, 30 Apr 2021 21:45:08 +0800 Subject: [PATCH 1/2] add js solution to leetcode: No.80 --- .../README.md | 22 ++++++++++++++++++ .../README_EN.md | 23 ++++++++++++++++++- .../Solution.js | 16 +++++++++++++ 3 files changed, 60 insertions(+), 1 deletion(-) create mode 100644 solution/0000-0099/0080.Remove Duplicates from Sorted Array II/Solution.js diff --git a/solution/0000-0099/0080.Remove Duplicates from Sorted Array II/README.md b/solution/0000-0099/0080.Remove Duplicates from Sorted Array II/README.md index df97ea63e975e..40f42b88ff93b 100644 --- a/solution/0000-0099/0080.Remove Duplicates from Sorted Array II/README.md +++ b/solution/0000-0099/0080.Remove Duplicates from Sorted Array II/README.md @@ -147,6 +147,28 @@ public class Solution { } ``` +### **JavaScript** + + +``` JavaScript +/** + * @param {number[]} nums + * @return {number} + */ +var removeDuplicates = function (nums) { + if (nums.length == 0) return 0; + let len = nums.length; + let j = 0; + for (let i = 0; i < nums.length - 1; i++) { + if (nums[i] != nums[i - 1] || nums[i] != nums[i + 1]) { + nums[j++] = nums[i]; + } + } + nums[j] = nums[len - 1]; + return j + 1; +}; +``` + ### **...** ``` diff --git a/solution/0000-0099/0080.Remove Duplicates from Sorted Array II/README_EN.md b/solution/0000-0099/0080.Remove Duplicates from Sorted Array II/README_EN.md index 9d6492e7f8f93..a0e0d92b08794 100644 --- a/solution/0000-0099/0080.Remove Duplicates from Sorted Array II/README_EN.md +++ b/solution/0000-0099/0080.Remove Duplicates from Sorted Array II/README_EN.md @@ -125,6 +125,28 @@ public class Solution { return cur; } } +``` + +### **JavaScript** + +``` JavaScript +/** + * @param {number[]} nums + * @return {number} + */ +var removeDuplicates = function (nums) { + if (nums.length == 0) return 0; + let len = nums.length; + let j = 0; + for (let i = 0; i < nums.length - 1; i++) { + if (nums[i] != nums[i - 1] || nums[i] != nums[i + 1]) { + nums[j++] = nums[i]; + } + } + nums[j] = nums[len - 1]; + return j + 1; +}; +``` ### **...** @@ -133,4 +155,3 @@ public class Solution { ``` -``` diff --git a/solution/0000-0099/0080.Remove Duplicates from Sorted Array II/Solution.js b/solution/0000-0099/0080.Remove Duplicates from Sorted Array II/Solution.js new file mode 100644 index 0000000000000..c4a9d0c12aa5b --- /dev/null +++ b/solution/0000-0099/0080.Remove Duplicates from Sorted Array II/Solution.js @@ -0,0 +1,16 @@ +/** + * @param {number[]} nums + * @return {number} + */ +var removeDuplicates = function (nums) { + if (nums.length == 0) return 0; + let len = nums.length; + let j = 0; + for (let i = 0; i < nums.length - 1; i++) { + if (nums[i] != nums[i - 1] || nums[i] != nums[i + 1]) { + nums[j++] = nums[i]; + } + } + nums[j] = nums[len - 1]; + return j + 1; +}; \ No newline at end of file From e9e3c353e4f058539667f53f7c4810e2ff8ed6f5 Mon Sep 17 00:00:00 2001 From: lo0b0o Date: Fri, 30 Apr 2021 21:47:57 +0800 Subject: [PATCH 2/2] change formatting --- .../0080.Remove Duplicates from Sorted Array II/README.md | 1 - 1 file changed, 1 deletion(-) diff --git a/solution/0000-0099/0080.Remove Duplicates from Sorted Array II/README.md b/solution/0000-0099/0080.Remove Duplicates from Sorted Array II/README.md index 40f42b88ff93b..00f52167f79e5 100644 --- a/solution/0000-0099/0080.Remove Duplicates from Sorted Array II/README.md +++ b/solution/0000-0099/0080.Remove Duplicates from Sorted Array II/README.md @@ -149,7 +149,6 @@ public class Solution { ### **JavaScript** - ``` JavaScript /** * @param {number[]} nums