LeetCode(26) — Remove Duplicates from Sorted Array

　　这道题要求的是在一个sorted好的数组nums里面“删除”重复的数字。因为题目要求返回的是数组的长度，所以事实上并不是删除，而是把重复的数字用后面不一样的数字一一替代，用count记录重复的个数，最后返回nums.length - count就好了。说起来有点抽象，举个例子，假设nums = [1,2,2,3,3,4,5];当index = 2的时候，因为2是重复，所以要用后面第一个不一样的数字(也就是3)替代，替代后变成[1,2,3,3,3,4,5]，下一个就是[1,2,3,4,3,4,5]，然后就是[1,2,3,4,5,4,5]。重复的个数为2，故最后再返回nums.length - 2，也就是数组的前五个[1,2,3,4,5]。

　　代码如下：

public class Solution {
    public int removeDuplicates(int[] nums) {
            if (nums.length == 0 || nums.length == 1) {
                return nums.length;
            }
            int current = nums[0];
            int index = 1;
            for (int i = 1; i < nums.length; i++) {
                if (nums[i] == current) {
                    continue;
                }
                nums[index++] = nums[i];
                current = nums[i];
            }
            return index;
    }
}

 

转载于:https://www.cnblogs.com/kepuCS/p/5282699.html