力扣简单题26_删除有序数组中的重复项

题目:给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
class Solution {
    public int removeDuplicates(int[] nums) {
        //若数组长度小于2,那么没有重复的元素
        if(nums.length<2){
            return nums.length;
        }
        //定义两个指针
        int tempLeft = 0;
        int tempRight = 1;
        //定义下标
        int j = 0 ;
        for(int i = 0 ; tempRight < nums.length ; i++){//右指针小于数组长度决定循环次数
            if(nums[tempLeft]!=nums[tempRight]){//一旦左指针与右指针不相等,那么就把右指针的元素赋值给左指针下一个位置
                nums[j+1]=nums[tempRight];
                tempLeft=tempRight;//赋值完成后,左指针的位置指向右指针
                j++;//下标+1
            }
            tempRight++;//不管左右指针所指元素是否相等,右指针都要向右移动
        }
        return j+1;//j下标对应元素中不重复数组的最后一位,所以数组长度为j+1
    }
}

ps:善用双指针真的很重要,很多简单力扣题往双指针上面想就很简单了。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值