算法通关村第三关——双指针思想以及应用（白银）

删除元素专题

1 原地移除所有数值等于val的元素

leetcode 27. 移除元素

    public int removeElement(int[] nums, int val) {
        int slow = 0;
        for(int fast = 0;fast<nums.length;fast++){
            if(nums[fast] != val){
                nums[slow++] = nums[fast];
            }
        }
        return slow;
    }

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

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

   public int removeDuplicates(int[] nums) {
        int slow = 0;
        for(int fast=0;fast<nums.length;fast++){
            if(nums[slow] != nums[fast]){
                nums[++slow] = nums[fast];
            }
        }
        return slow+1;
    }