原地修改数组的算法

删除有序数组中的重复项   leetcode26

思路：我们让慢指针slow走在前面，快指针fast走在前面探路，找到一个不重复的元素就slow++，这样当fast指针遍历完整个数组nums后，nums[0...slow]就是不重复元素。

class Solution{

int removeDuplicates(int[]nums){
int slow=0,fast=0;
while(fast<nums.length){
if(nums[slow]!=nums[fast]){
slow++;
nums[slow]=nums[fast];
}
fast++;

}
return slow+1;

}


}

 

---

删除排序链表中的重复元素