1.题目

2.解法
class Solution {
public int removeDuplicates(int[] nums) {
int i = 0;
int len = nums.length;
if (len == 0) {
return 0;
}
// 有明确的次数
for (int j=1; j < len; j++) {
if (nums[i] != nums[j]) {
// 不需要swap,反正那些数也没啥用
i++;
nums[i] = nums[j];
}
}
return i+1;
}
}
我之前使用的是while解的,内存消耗会小很多
时间复杂度O(n),空间复杂度O(1)
3.思考
@1:使用双指针,i 用来记录已有的数—不重复的数,j 前进找数字,来和i比较
902



被折叠的 条评论
为什么被折叠?



