题解 | #删除升序数组的重复元素(一)#

删除升序数组的重复元素(一)

https://www.nowcoder.com/practice/fa2ea5ccf0394596b4d7829b17b096ca

双指针。
遇到相同的,后指针后移一步。
遇到不同的,把后指针指向的元素复制到前指针的下一个位置,后指针再后移一位继续比较。
int reArrangeArray(int* nums, int numsLen ) {
    int i = 0, j = 1;
    while(j < numsLen){
        if(nums[i] == nums[j])
             j++;
         else
             nums[++i] = nums[j++];
        }
    return i+1;
}




全部评论

相关推荐

点赞 评论 收藏
分享
你到底要招谁呢
投递OPPO等公司10个岗位
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-29 14:02
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务