删除排序数组中的重复数字

原创 2016年05月31日 10:36:02

给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。

不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。

给出数组A =[1,1,2],你的函数应该返回长度2,此时A=[1,2]

public class Solution {
    /**
     * @param A: a array of integers
     * @return : return an integer
     */
    public int removeDuplicates(int[] nums) {
        // write your code here
        if (nums.length == 0){
            return 0;
        }
        int n = 0;
        for(int i=1 ; i < nums.length; i++){
            if(nums[i] != nums[n]){//逐个比较 遇到不同的数字就对数组重新赋值
                nums[n+1] = nums[i];
                n=n+1;
            }
        }
       return n+1;
    }
}

LintCode(100)删除排序数组中的重复数字

题目 给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。 不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。 您在真实的面试中是否遇到...
  • fly_yr
  • fly_yr
  • 2016年05月31日 20:10
  • 5940

【LintCode】删除排序数组中的重复数字

删除排序数组中的重复数字  描述: 给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。 不要使用额外的数组空间,必须在原地没有额外空间的条件...
  • a417484830
  • a417484830
  • 2017年06月09日 21:11
  • 189

LintCode(101)删除排序数组中的重复数字 II

题目 跟进“删除重复数字”: 如果可以允许出现两次重复将如何处理? 您在真实的面试中是否遇到过这个题?  Yes 样例 给出数组A =[...
  • fly_yr
  • fly_yr
  • 2016年05月31日 20:24
  • 3840

LintCode 删除排序数组中的重复数字 II

删除排序数组中的重复数字 II跟进删除排序数组中的重复数字: 如果可以允许出现两次重复将如何处理? 样例 给出数组A =[1,1,1,2,2,3],你的函数应该返回长度5,此时A=[1,1,2,...
  • shinanhualiu
  • shinanhualiu
  • 2015年10月03日 15:09
  • 1381

容易 删除排序数组中的重复数字

Remove Duplicates from Sorted Array -- LeetCode 分类: LeetCode2014-02-27 05:12 4789人阅读 评论(5) 收藏 举...
  • witnessai1
  • witnessai1
  • 2015年10月17日 17:57
  • 1169

删除排序数组中的重复数字——LintCode

删除排序数组中的重复数字 给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。 不要使用额外的数组空间,必须在原地没有额外空间的...
  • fk5431
  • fk5431
  • 2015年12月10日 19:39
  • 1024

LintCode-删除排序数组中的重复数字 II

容易 删除排序数组中的重复数字 II 查看运行结果 30% 通过 跟进“删除重复数字”:如果可以允许出现两次重复将如何处理?您在真实的面试中是否遇到过这个题? Yes 样例 给出数组A =[1,...
  • xiaowei132
  • xiaowei132
  • 2015年08月27日 16:35
  • 516

[LintCode]100.删除排序数组中的重复数字

给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。 不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。 样例 给出数组A =[...
  • zwy1258432405
  • zwy1258432405
  • 2017年09月14日 12:05
  • 223

容易 删除排序数组中的重复数字 II

容易 删除排序数组中的重复数字 II 30% 通过 跟进“删除重复数字”: 如果可以允许出现两次重复将如何处理? 您在真实的面试中是否遇到过这个题?  ...
  • witnessai1
  • witnessai1
  • 2015年10月17日 17:58
  • 292

LintCode 删除排序链表中的重复数字 II

题目描述:给定一个排序链表,删除所有重复的元素只留下原链表中没有重复的元素。样例 给出 1->2->3->3->4->4->5->null,返回 1->2->5->null给出 1->1->1->2...
  • sinat_34336698
  • sinat_34336698
  • 2017年03月31日 09:59
  • 219
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:删除排序数组中的重复数字
举报原因:
原因补充:

(最多只允许输入30个字)