计算
安全
数据库
网络和加速
企业服务
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;i<numsSize;i++){
// if(cand==nums[i]){
// numsSize--;
// }else{
// cand=nums[i];
// }
// }
int index=0;
int j;
for(j=1;j<numsSize;j++){
if(nums[index]!=nums[j]){
nums[++index]=nums[j];
}
}
return index+1;
}PS:咦。。。又是一个双指针问题。用两个指针index和j分别指向当前元素和下一个带比较的元素。
index初始为nums[0]，这里一开始我还在想为什么不是从0开始放，其实想错了。。。。。。。。。。。。。。。。。。慢慢悟道吧！！！
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
