LeetCode #26 删除排序数组中的重复项

思路讲解接下来我们以数组{1, 1, 2, 3, 3, 4}为例，看下如何删除排序数组中的重复项，使得每个元素只出现一次。首先，定义变量j，指向数组中的第一个元素。
我们规定在区间[0,j]中的元素都是排序数组中只出现一次的元素。变量j的初始值为0，表示区间[0,0]中的元素，即数组中的第一个元素是只出现一次的元素。
接着定义变量i，其所指向的元素为当前在考察的元素。因为数组是排好序的，因此数组中的第一个元素是一定存在于返回数组中的，所以从第二个元素开始考察，即变量i的初始值为1。
当前变量i=1所指向的元素值为1，与变量j所指向的元素值相同。
因此，变量i向后移动一位，继续考察下一个元素。这时，变量i=2所指向的元素值为2与变量j所指向的元素值不相同，应放到区间[0,j]中。
因此，变量j需要向后移动一个位置。然后，将变量i所指向的元素值赋予变量j所指向的元素值。

此时，区间[0,j]，即[0,1]中包含的元素1，2都是排序数组删除重复项之后，只出现一次的元素。
对于排序数组中剩余未考察的元素3，3，4重复上述步骤即可将重复项删除。动画演示02代码实现

public int removeDuplicates(int[] nums) {    // 区间[0,j]中的元素都是排序数组中只出现一次的元素    int j = 0;    // 变量i的初始值为1，因为数组是排好序的    // 因此数组中的第一个元素是一定存在于返回数组中的。    for(int i = 1; i < nums.length; i++) {        // 当前考察的元素nums[i]和nums[j]不相等时        // 说明nums[i]是需要放入区间[0,j]中的        if (nums[i] != nums[j]) {            // j++是因为区间[0,j]是左闭右闭的            // 因此，在j加1之后，在将nums[i]的值赋予nums[j]            j++;            nums[j] = nums[i];        }    }    // j指向的是新数组中末尾的元素，即新数组最后的索引    // 而索引从0开始，题目要求返回新数组的长度，因此j+1    return j + 1;}

更多相关文章

随机推荐