Skip to content

Commit 8b62b78

Browse files
authored
fix: Boundary condition of $26 remove-duplicates-from-sorted-… (#323)
boundary condition & update c++ and js code
1 parent 0794b64 commit 8b62b78

File tree

1 file changed

+25
-1
lines changed

1 file changed

+25
-1
lines changed

problems/26.remove-duplicates-from-sorted-array.md

+25-1
Original file line numberDiff line numberDiff line change
@@ -64,9 +64,11 @@ for (int i = 0; i < len; i++) {
6464

6565
- 如果是数据是无序的,就不可以用这种方式了,从这里也可以看出排序在算法中的基础性和重要性。
6666

67+
- 注意nums为空时的边界条件。
68+
6769
## 代码
6870

69-
* 语言支持:JS,Python
71+
* 语言支持:JS,Python,C++
7072

7173
Javascript Code:
7274
```js
@@ -76,6 +78,7 @@ Javascript Code:
7678
*/
7779
var removeDuplicates = function(nums) {
7880
const size = nums.length;
81+
if(size==0) return 0;
7982
let slowP = 0;
8083
for (let fastP = 0; fastP < size; fastP++) {
8184
if (nums[fastP] !== nums[slowP]) {
@@ -101,3 +104,24 @@ class Solution:
101104
else:
102105
return 0
103106
```
107+
108+
C++ Code:
109+
```cpp
110+
class Solution {
111+
public:
112+
int removeDuplicates(vector<int>& nums) {
113+
if(nums.empty()) return 0;
114+
int fast,slow;
115+
fast=slow=0;
116+
while(fast!=nums.size()){
117+
if(nums[fast]==nums[slow]) fast++;
118+
else {
119+
slow++;
120+
nums[slow]=nums[fast];
121+
fast++;
122+
}
123+
}
124+
return slow+1;
125+
}
126+
};
127+
```

0 commit comments

Comments
 (0)