[LeetCode]Remove Duplicates from Sorted Array

[LeetCode]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 A = [1,1,2],

Your function should return length = 2, and A is now [1,2].

这道题是要求删除一个有序数组中的反复元素。

由于是有序数组,所以值同样的元素一定在连续的位置上,用相似于插入排序的思想。初始时将第一个元素看做是非反复的有序表。之后顺序依次推断后面的元素是不是比前面非反复有序数组的最后一个元素同样。若同样,则继续向后推断。若不同,则插入到前面的非反复有序数组的最后,直到推断到数组结束。

class Solution {
public:
    int removeDuplicates(int A[], int n) {
        if(!n)
            return 0;
        int i=0,j=1;
        for(;j<n;j++){
            if(A[i]<A[j]){
                A[++i]=A[j];
            }
        }
        return i+1;
    }
};

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/116010.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • pandas apply() 函数用法

    pandas apply() 函数用法理解pandas的函数,要对函数式编程有一定的概念和理解。函数式编程,包括函数式编程思维,当然是一个很复杂的话题,但对今天介绍的apply()函数,只需要理解:函数作为一个对象,能作为参数传递给其它函数,并且能作为函数的返回值。函数作为对象能带来代码风格巨大的改变。举一个例子,有一个包含1到10的list,从其中找出能被3整除的数字。用传统的方法:defcan_divi…

  • Nginx学习——Nginx启动、停止、重启和信号控制以及平滑升级

    Nginx的启动、停止、重启和信号控制以及平滑升级

  • 人生就是一场康波「建议收藏」

    人生就是一场康波「建议收藏」理论创建人–周金涛2016年3月16日,中信建投首席经济学家周金涛先生参加由上海清算所等举办的第30期清算所沙龙——“2016年债务融资工具专题”活动。在沙龙活动中,周期天王周金涛先生阐述了康波经济周期理论对宏观经济走势的研判,以下是演讲实录。60年的经济周期:人生有三次财富机会重要经济周期理论开创者是两个,第一个康波周期,实际上它是全球经济运动的决定力量,也是在座各…

    2022年10月22日
  • Intellij IDEA 主题导入与删除「建议收藏」

    一、IntelliJIDEA导入主题下载主题通过此[地址][1]下载自己喜欢的主题。在IntelliJIDEA中导入主题【File】-【ImportSettings】-选择下载的主题-重启IntelliJIDEA后生效。配置主题通过Ctrl+Alt+S快捷键开发Settings面板-【Editor】-【ColorSchem…

  • android调用相册和摄像头_网页调用摄像头拍照

    android调用相册和摄像头_网页调用摄像头拍照Android调用系统的拍照,打开相册功能1添加权限:uses-permissionandroid:name="android.permission.WRITE_EXTERNAL_STORAGE"/>uses-permissionandroid:name="android.permission.CAMERA"/>2设置标志(回传码)//

  • python缩进块_Python缩进规则(包含快捷键)「建议收藏」

    和其它程序设计语言(如Java、C语言)采用大括号“{}”分隔代码块不同,Python采用代码缩进和冒号(:)来区分代码块之间的层次。在Python中,对于类定义、函数定义、流程控制语句、异常处理语句等,行尾的冒号和下一行的缩进,表示下一个代码块的开始,而缩进的结束则表示此代码块的结束。大理石平台精度等级注意,Python中实现对代码的缩进,可以使用空格或者Tab键实现。但无论…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号