[LeetCode]26. Remove Duplicates from Sorted Array

发布时间:2020-08-07 09:57:14 作者:風子余
来源:网络 阅读:286

26. Remove Duplicates from Sorted Array

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.


题意:

根据给定的排序数组,删除重复元素,并返回删除重复元素后数组的长度。但是申请额外的空间。


思路:

1)如果数组长度为1或者为0,直接返回。

2)把数组的当前位置元素与后一位置元素进行对比,如果相等,无需做什么;如果不相同,那么把不重复数组标示nLen加一,并把第二个替换。

3)*(nums + nLen) = *(nums + cnt + 1)语句说明:如果没出现重复元素,那么nLen == cnt + 1;如果出现重复元素,那么nLen就是重复元素位置,用不重复元素cnt + 1替换即可(比如1,2,2,3此时2,3第一个元素是重复元素,替换即可)

int removeDuplicates(int* nums, int numsSize)
{
    if ( numsSize == 1 || numsSize == 0 ) 
    {   
        return numsSize;
    }   
    /* 1 2 2 3 4*/
    int cnt  = 0;
    int nLen = 0;
    for ( cnt = 0; cnt < numsSize - 1; cnt += 1 ) 
    {   
        if ( *(nums + cnt) != *(nums + cnt + 1) )
        {   
            nLen += 1;
            *( nums + nLen ) = *(nums + cnt + 1); 
        }   
    }   
    return nLen + 1;
}


推荐阅读:
  1. 在Intellij中安装LeetCode刷题插件方便Java刷题的方法
  2. 有关IntelliJ IDEA中LeetCode插件配置问题

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

leetcode tc remo

上一篇:linux安装python3.5的方法

下一篇:php下载excel乱码怎么办

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》