Commit85eaa80

authored

Merge pull requestneetcode-gh#3109 from Xiaopeng-Sam-Luo/new_branch

create solution to 2348 number of zero filled subarray.js & solution to 0080 remove-duplicates-from-sorted-array-ii.java

2 parents53b3792 +47f9077 commit85eaa80Copy full SHA for 85eaa80

File tree

+30

-2

lines changed

+30

-2

lines changed

Lines changed: 28 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -1,3 +1,29 @@`
	`1`	`+/*`
	`2`	`+ * Time Complexity: O(n);`
	`3`	`+ * Space Complexity: O(1);`
	`4`	`+ */`
	`5`	`+`
	`6`	`+classSolution {`
	`7`	`+publicintremoveDuplicates(int[]nums) {`
	`8`	`+intcount =1;`
	`9`	`+intindex1 =0;`
	`10`	`+for (inti =1;i <nums.length;i++) {`
	`11`	`+if (nums[i] !=nums[index1]) {`
	`12`	`+count =1;`
	`13`	`+index1++;`
	`14`	`+nums[index1] =nums[i];`
	`15`	`+ }else {`
	`16`	`+count++;`
	`17`	`+if (count <=2) {`
	`18`	`+index1++;`
	`19`	`+nums[index1] =nums[i];`
	`20`	`+ }`
	`21`	`+ };`
	`22`	`+ };`
	`23`	`+returnindex1 +1;`
	`24`	`+ }`
	`25`	`+}`
	`26`	`+`
`1`	`27`	`classSolution {`
`2`	`28`	`publicintremoveDuplicates(int[]nums) {`
`3`	`29`	`intk =0;`
`@@ -8,4 +34,5 @@ public int removeDuplicates(int[] nums) {`
`8`	`34`	`}`
`9`	`35`	`returnk;`
`10`	`36`	`}`
`11`		`-}`
	`37`	`+}`
	`38`	`+`

Lines changed: 2 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -20,6 +20,7 @@`
`20`	`20`	`*@param {number[]} nums`
`21`	`21`	`*@return {number}`
`22`	`22`	`*/`
	`23`	`+`
`23`	`24`	`letzeroFilledSubarray=function(nums){`
`24`	`25`	`letresult=0;`
`25`	`26`	`letcount=0;`
`@@ -31,4 +32,4 @@ let zeroFilledSubarray = function (nums) {`
`31`	`32`	`}`
`32`	`33`
`33`	`34`	`returnresult;`
`34`		`-};`
	`35`	`+};`

Comments

(0)