刷题的小总结（双指针）

今天刷几题有关数组的题，都可以用双指针的思路，以后面对数组原地操作的的题也可以考虑双指针~~~~~~~~

26. 删除有序数组中的重复项https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/

双指针解法

一个指针 i 进行数组遍历，另外一个指针 j 指向有效数组的最后一个位置。

只有当 i 所指向的值和 j 不一致（不重复），才将 i 的值添加到 j 的下一位置。


class Solution {
    public int removeDuplicates(int[] nums) {
        int n = nums.length;
        int j = 0;
        for (int i = 0; i < n; i++) {
            if (nums[i] != nums[j]) {
                nums[++j] = nums[i];
            }
        }
        return j + 1;
    }
}

    时间复杂度：O(n)
    空间复杂度：O(1)

 

283. 移动零https://leetcode-cn.com/problems/move-zeroes/

public void moveZeroes(int[] nums) {
        if(nums==null) {
            return;
        }
        //第一次遍历的时候，j指针记录非0的个数，只要是非0的统统都赋给nums[j]
        int j = 0;
        for(int i=0;i<nums.length;++i) {
            if(nums[i]!=0) {
                nums[j++] = nums[i];
            }
        }
        //非0元素统计完了，剩下的都是0了
        //所以第二次遍历把末尾的元素都赋为0即可
        for(int i=j;i<nums.length;++i) {
            nums[i] = 0;
        }
    }
 

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/

public int[] exchange(int[] nums) {
        int i =0 ;
        int j = nums.length -1;
        while (i < j ) {
            while ((nums[i]%2) != 0 && i <j ) { //  
                i++;
            }
            while ((nums[j] %2) == 0 && i <j ) {
                j--;
            } 
            swap(nums,i,j);
        }
        return nums;
    }

    private void swap(int []nums,int i ,int j) {
        int temp = nums[i];
        nums[i] = nums[j];
        nums[j] =temp;
    }