Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length. Do not allocate extra space for another array, you must do this in place with constant memory. For example, Given input array nums = [1,1,2], Your function should return length = 2, with the first two elements of nums being 1 and 2 respectively. It doesn't matter what you leave beyond the new length.
题意:从排好序的数组里删掉重复元素,返回新的数组长度。不能额外申请空间。
成都创新互联凭借在网站建设、网站推广领域领先的技术能力和多年的行业经验,为客户提供超值的营销型网站建设服务,我们始终认为:好的营销型网站就是好的业务员。我们已成功为企业单位、个人等客户提供了成都网站制作、成都做网站服务,以良好的商业信誉,完善的服务及深厚的技术力量处于同行领先地位。
int removeDuplicates(int* nums, int numsSize) { // int cand=nums[0]; // for(int i=1;iPS:咦。。。又是一个双指针问题。用两个指针index和j分别指向当前元素和下一个带比较的元素。
index初始为nums[0],这里一开始我还在想为什么不是从0开始放,其实想错了。。。。。。。。。。。。。。。。。。慢慢悟道吧!!!
当前标题:Leetcode26.RemoveDuplicatesfromSortedArrayC语言
分享链接:http://cdweb.net/article/gsgeci.html