我的书签
添加书签
移除书签题目描述（简单难度）
返回非重复数字的个数，并且把 nums 里重复的数字也去掉。
例如，nums = [ 1, 1, 2 ] ，那么就返回 2 ，并且把 nums 变成 [ 1, 2 ]。
这道题，蛮简单的，但是自己写的时候多加了个 while 循环，但和给出的 Solution 本质还是一样的。
我写的
for 循环遍历每个数，while 循环判断当前数和它的后一个数是否相等，相等就后移一个数，并且接着判断后移的数和它后边的数是否相等，然后一直循环下去。不相等就将后一个数保存起来，并且长度加 1，然后结束循环。
1. public int removeDuplicates(int[] nums) {
2. int len = 1;
3. for (int i = 0; i < nums.length - 1; i++) {
4. while (i < nums.length - 1) {
5. if (nums[i] == nums[i + 1]) {
6. i++;
7. } else {
8. nums[len] = nums[i + 1];
9. len = len + 1;
10. break;
11. }
12. }
13. }
14. return len;
15. }
时间复杂度： O（n）。 空间复杂度：O（1）。
Solution 给出的
利用快慢指针，i 指针从 0 开始，j 指针从 1 开始，如果 i 和 j 所指数字相等，就一直后移 j 。如果不相等，i 指针后移一位用来保存当前 j 所指的值，然后继续回到 j 的后移中去。 1. public int removeDuplicates(int[] nums) { 2. if (nums.length == 0) return 0; 3. int i = 0; 4. for (int j = 1; j < nums.length; j++) { 5. if (nums[j] != nums[i]) { 6. i++; 7. nums[i] = nums[j]; 8. } 9. } 10. return i + 1; 11. }
时间复杂度： O（n）。 空间复杂度：O（1）。
总
不同的思想，决定了写出来的代码不同，但就时间复杂度来看，它们本质还是一样的。
添加好友一起进步~
如果觉得有帮助的话，可以点击 这里 给一个 star 哦 ^^
如果想系统的学习数据结构和算法，强烈推荐一个我之前学过的课程，可以点击 这里 查看详情
