题目:
算法分析:
- 快慢指针从0出发
- 若快慢指针不相同,快指针替换++慢指针(即慢指针后一位)
- 快指针每次都会增加
- 题目求不重复的元素个数(slow 为对应元素索引,故个数为slow+1)
算法图解:
代码:
class Solution {public int removeDuplicates(int[] nums) {int slow= 0; int fast = 0;while(fast < nums.length){if(nums[slow] != nums[fast]){nums[++slow] = nums[fast]; }fast++;}return slow + 1;}
}