快慢指针系列

27. 移除元素

 双指针法

• 使用快慢指针
• 快指针负责找到我们这个新数组的元素(也就是非val的元素)
• 慢指针负责维护这个新数组

class Solution {
    public int removeElement(int[] nums, int val) {
         int fast = 0;//快指针负责找到我们这个新数组的元素(也就是非val的元素)
         int slow = 0;//慢指针负责维护这个新数组
         for(fast =0;fast<nums.length;++fast){
             if(nums[fast]!=val){//如果发现快指针指向的值不为val，那就需要将这个值赋值给待更新的位置，赋值以后slow向后走继续指向待更新位置来维护新数组
                 nums[slow++] = nums[fast];
             }
         }
         return slow;
    }
}

暴力求解：

• 使用两个for循环进行遍历，外循环遍历数组每个元素，内层循环用来挪动元素(进行覆盖)
• 如发现数组元素为val那就需要内层循环来挪动元素

class Solution {
    public int removeElement(int[] nums, int val) {
        int length = nums.length;
        for(int i=0;i<length;++i){
            if(nums[i]==val){
                for(int j =i+1;j<length;++j){
                    nums[j-1]= nums[j];
                }
                i--;
                length--;
            }
        }
        return length;
    }
}

26. 删除有序数组中的重复项

• 使用快慢指针
• fast用来找新数组的元素，也就是不与前面重复的元素
• slow用来维护新的数组

class Solution {
    public int removeDuplicates(int[] nums) {
        //使用快慢指针
        //还是fast用来找新数组的元素，也就是不与前面重复的元素
        //slow用来维护新的数组
        int fast =0;
        int slow =0;
        for(fast =1;fast<nums.length;++fast){
            int tmp = nums[fast-1];//记录fast前面的元素
            if(nums[fast]!=tmp){
                //与记录的元素不相同,证明需要加入slow维护的新数组中
                nums[++slow] = nums[fast];
            }
        } 
        return slow+1;
    }
}

283. 移动零

• 使用快慢指针
• fast用来找新数组的元素，也就是不与前面重复的元素
• slow用来维护新的数组
• 最后slow前面为我们维护好的新数组，后面就全部置0

class Solution {
    public void moveZeroes(int[] nums) {
         int fast =0;
         int slow =0;
         for(fast =0;fast<nums.length;++fast){
             if(nums[fast]!=0){
                 nums[slow++] = nums[fast];
             }
         }
         for(int i = slow;i<nums.length;++i){
             nums[i] = 0;
         }
    }
}