Skip to content

Commit 85eaa80

Browse files
authored
Merge pull request #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 parents 53b3792 + 47f9077 commit 85eaa80

File tree

2 files changed

+30
-2
lines changed

2 files changed

+30
-2
lines changed

Diff for: java/0080-remove-duplicates-from-sorted-array-ii.java

+28-1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,29 @@
1+
/*
2+
* Time Complexity: O(n);
3+
* Space Complexity: O(1);
4+
*/
5+
6+
class Solution {
7+
public int removeDuplicates(int[] nums) {
8+
int count = 1;
9+
int index1 = 0;
10+
for (int i = 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+
return index1 + 1;
24+
}
25+
}
26+
127
class Solution {
228
public int removeDuplicates(int[] nums) {
329
int k = 0;
@@ -8,4 +34,5 @@ public int removeDuplicates(int[] nums) {
834
}
935
return k;
1036
}
11-
}
37+
}
38+

Diff for: javascript/2348-number-of-zero-filled-subarrays.js

+2-1
Original file line numberDiff line numberDiff line change
@@ -20,6 +20,7 @@
2020
* @param {number[]} nums
2121
* @return {number}
2222
*/
23+
2324
let zeroFilledSubarray = function (nums) {
2425
let result = 0;
2526
let count = 0;
@@ -31,4 +32,4 @@ let zeroFilledSubarray = function (nums) {
3132
}
3233

3334
return result;
34-
};
35+
};

0 commit comments

Comments
 (0)