【双指针】从排序数组中删除重复项

题目来自leetcode：

方法：双指针法

给定数组 nums = [1,1,2],

函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。

你不需要考虑数组中超出新长度后面的元素。

 

复杂度分析

• 时间复杂度：O(n)O(n)， 假设数组的长度是 nn，那么 ii 和 jj 分别最多遍历 nn 步。

• 空间复杂度：O(1)O(1)。

 

package com.dylan.practice.leetcode;

/**
 * 从排序数组中删除重复项
 *
 * @author xusucheng
 * @create 2018-10-10
 **/
public class RemoveDuplicates {
    public static int removeDuplicates(int[] nums) {
        if(nums.length==0){
            return 0;
        }
        int pre=nums[0], index=0;
        for (int i = 1; i < nums.length; i++) {
            //如果第i个元素不等于前一个元素，则指针往后移动一位，同时前一元素值修改为当前元素值
            if(pre!=nums[i]){
                pre=nums[i];
                index++;
            }

            nums[index] = nums[i];
        }

        return index+1;
    }

    public static void main(String[] args) {
        int[] arr = {1,1,2,3,3,4,6};
        int len = removeDuplicates(arr);

        for (int i = 0; i < len; i++) {
            System.out.println(arr[i]);
        }

        //output:
        /*
        1
        2
        3
        4
        6
        */
    }
}