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

原创 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
  • 5312

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

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

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

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

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

Remove Duplicates from Sorted Array -- LeetCode 分类: LeetCode2014-02-27 05:12 4789人阅读 评论(5) 收藏 举...

排序、数组——数组中重复的数字和first missing positive(桶排序)

题目:找到数组中不存在的第一个正整数。 For example, Given[1,2,0]return3, and[3,4,-1,1]return2. 要求O(N)时间复杂度,O(1)空间复...

java基础数据遍历(4)删除数组中重复数字

题目要求: 给定一个整数一维数组,其中可能有多个数字重复,请将多余重复的数字删除保留唯一一个,生成新的数组。解题思路: 1.遍历整个数组,同时创建一个等长度的标记数组。将数组中的每个数与该数前面所...

删除数组中的重复数字I

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

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

题目描述:给定一个排序链表,删除所有重复的元素只留下原链表中没有重复的元素。 样例:给出 1->2->3->3->4->4->5->null,返回 1->2->5->null;给出 1->1->1-...

LeetCode(Remove Duplicates from Sorted List) 两道删除排序链表中重复数字

题目要求: Given a sorted linked list, delete all duplicates such that each element appear only once...
  • lqcsp
  • lqcsp
  • 2014年04月16日 23:43
  • 759
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:删除排序数组中的重复数字
举报原因:
原因补充:

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