LeetCode-026删除排序数组中的重复项

36 阅读1分钟
public int removeDuplicates(int[] nums) {

    int len = nums.length;
    int temp = 0;//记录所有元素重复次数
    for(int i = 1;i<len;i++) {
        if (nums[i - 1] == nums[i]) {//排序数组只需要对比相邻元素
            temp++;
        } else {
            nums[i - temp] = nums[i];//修改元素
        }
    }

    return len-temp;//返回结果的数组长度
}