Skip to content

Commit 8510462

Browse files
committed
Added
1 parent 305cfa9 commit 8510462

8 files changed

+111
-0
lines changed
Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
class Solution {
2+
public:
3+
int removeDuplicates(vector<int>& nums) {
4+
if (nums.empty()) return 0;
5+
int j = 1;
6+
for (int i = 1; i < nums.size(); i++) {
7+
if (nums[i] != nums[i - 1]) {
8+
nums[j] = nums[i];
9+
j++;
10+
}
11+
}
12+
return j;
13+
}
14+
};
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
class Solution {
2+
public int removeDuplicates(int[] nums) {
3+
if (nums.length == 0) return 0;
4+
int j = 1;
5+
for (int i = 1; i < nums.length; i++) {
6+
if (nums[i] != nums[i - 1]) {
7+
nums[j] = nums[i];
8+
j++;
9+
}
10+
}
11+
return j;
12+
}
13+
}
Lines changed: 11 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
var removeDuplicates = function(nums) {
2+
if (nums.length === 0) return 0;
3+
let j = 1;
4+
for (let i = 1; i < nums.length; i++) {
5+
if (nums[i] !== nums[i - 1]) {
6+
nums[j] = nums[i];
7+
j++;
8+
}
9+
}
10+
return j;
11+
};
Lines changed: 13 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,13 @@
1+
class Solution:
2+
def removeDuplicates(self, nums: List[int]) -> int:
3+
n = len(nums)
4+
j = 1
5+
for i in range(1, n):
6+
if nums[i] != nums[i-1]:
7+
nums[j] = nums[i]
8+
j += 1
9+
10+
return j
11+
12+
# Time: O(n)
13+
# Space: O(1)
Lines changed: 16 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
class Solution {
2+
public:
3+
int removeElement(vector<int>& nums, int val) {
4+
int i = 0, n = nums.size();
5+
6+
while (i < n) {
7+
if (nums[i] == val) {
8+
nums[i] = nums[n - 1];
9+
n--;
10+
} else {
11+
i++;
12+
}
13+
}
14+
return n;
15+
}
16+
};
Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
class Solution {
2+
public int removeElement(int[] nums, int val) {
3+
int i = 0, n = nums.length;
4+
5+
while (i < n) {
6+
if (nums[i] == val) {
7+
nums[i] = nums[n - 1];
8+
n--;
9+
} else {
10+
i++;
11+
}
12+
}
13+
return n;
14+
}
15+
}
Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
var removeElement = function(nums, val) {
2+
let i = 0;
3+
let n = nums.length;
4+
5+
while (i < n) {
6+
if (nums[i] === val) {
7+
nums[i] = nums[n - 1];
8+
n--;
9+
} else {
10+
i++;
11+
}
12+
}
13+
return n;
14+
};
Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
class Solution:
2+
def removeElement(self, nums: List[int], val: int) -> int:
3+
i = 0
4+
n = len(nums)
5+
6+
while i < n:
7+
if nums[i] == val:
8+
nums[i] = nums[n - 1]
9+
n -= 1
10+
else:
11+
i += 1
12+
return n
13+
14+
# Time: O(n)
15+
# Space: O(1)

0 commit comments

Comments
 (0)