删除有序数组中的重复项

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int ptemp = 1,pnew = 1;
        int tempval;

        tempval = nums[0];

         while(pnew < nums.size()){
          
		    if(nums[pnew] != tempval){
		    	tempval = nums[pnew];
			    nums[ptemp] = nums[pnew];
			    ptemp++;
		    } 
		    pnew++;
		
	    }	
	    return ptemp;
    }
};

       这道题利用的是双指针,一个指针指向最新元素,一个指针指向待插入位置。将最新元素与最近插入的新的数值最比较,不同则作为新值插入待插入位置。这道题中,复习了双指针方法以及动态数组vector的使用。

        当需要解决线性数据结构的问题,并且要同时处理两个及以上元素时,可以考虑采用双指针方法。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值