题目：删除排序数组中的重复数字

最新推荐文章于 2022-10-04 15:12:10 发布

原创最新推荐文章于 2022-10-04 15:12:10 发布 · 1.3k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#LintCode

收录于

LintCode刷题（按照难易程度）专栏收录该内容

192 篇文章

订阅专栏

本文介绍了一种在原地删除排序数组中重复元素的方法，确保每个元素仅出现一次，并返回新数组的有效长度。示例：对于数组 [1,1,2]，函数应返回长度2，此时数组变为 [1,2]。

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

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

您在真实的面试中是否遇到过这个题？

Yes

哪家公司问你的这个题？ Airbnb Alibaba Amazon Apple Baidu Bloomberg Cisco Dropbox Ebay Facebook Google Hulu Intel Linkedin Microsoft NetEase Nvidia Oracle Pinterest Snapchat Tencent Twitter Uber Xiaomi Yahoo Yelp Zenefits

感谢您的反馈

样例

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

标签 Expand

两根指针数组

相关题目 Expand

1 (two-pointers),(array) 容易删除元素 34 % 1 (two-pointers),(array) 容易删除排序数组中的重复数字 II 30 %

public class Solution {
    /**
     * @param A: a array of integers
     * @return : return an integer
     */
    public int removeDuplicates(int[] nums) {
        // write your code here
        if(nums==null|nums.length==0) return 0;
         int k = 0;
         for(int i=0;i<nums.length;i++){
              int j = 0;
              while(j<k){
                   if(nums[i]==nums[j]){
                        break;
                   }
                   j++;
              }
              if(j==k){
                  nums[k++] = nums[i];
              }
         }
         return k;
    }
}