题26、删除排序数组中的重复项

一、题目¹

二、思路

就是双指针，一个指向遍历的位置，一个指向不重复序列的最后一个数的位置。

三、代码

public class T0026 {

    public static void main(String[] args) {

        int[] nums= { 1, 1, 2, 2, 3, 4, 5, 5 };
        System.out.println( removeDuplicates( nums ) );

        for ( int i : nums )
            System.out.println( i );

    }

    public static int removeDuplicates(int[] nums) {

        if ( nums.length < 2 )
            return nums.length;

        int len = 1;

        for ( int i = 1; i < nums.length; i++ ){
            if ( nums[i-1] != nums[i] )
                nums[len++] = nums[i];
        }

        return len;

    }
}

---

1. 来源：力扣（LeetCode）
   链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array
   著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 ↩︎