当前位置：网站首页>LeetCode每日两题01：删除排序数组中的重复项（均1200道）

LeetCode每日两题01：删除排序数组中的重复项（均1200道）

2022-08-07 15:13:00 【那人独钓寒江雪.】

在这里插入图片描述

解题思路：因为数组是排序的，只要是相同的肯定是挨着的，我们只需要遍历所有数组，然后前后两两比较，如果有相同的就把后面的给删除。
上一位和下一位两两比较下一位和下下一位两两比较

class Solution {
    
    public int removeDuplicates(int[] nums) {
    
        int i=0;
        for (int j=1;j<nums.length;j++){
    
            if (nums[i]!=nums[j]){
    
                i+=1;
                nums[i]=nums[j];//去除重复项的关键
                
            }
        }
        return i+1;
    }
}