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

- 日理万妓 2022-07-14 22:41 130阅读 0赞

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

####  ####

*  [ 描述][Link 1]
 *  [ 笔记][Link 2]
 *  [ 数据][Link 3]
 *  [ 评测][Link 4]

跟进“删除重复数字”：

如果可以允许出现两次重复将如何处理？

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

Yes

样例

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

[标签 ][Link 5]

[两根指针][Link 6] [数组][Link 7] [脸谱网][Link 8]

[相关题目 ][Link 9]

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 reslen = 0;
            int j = reslen;
            int len = nums.length;
            Map<Integer,Integer> times = new HashMap<>();
            
            //int[] times = new int[len];  有负数的情况
            for(int i = 0 ; i < len; i++){
                int cou = 0;
                if(times.containsKey(nums[i])){
                    cou = times.get(nums[i]);
                }else{
                    times.put(nums[i],cou);                
                }
                if(cou < 2){
                    nums[j++] = nums[i];
                    // times[nums[i]] += 1;
                    
                    times.put(nums[i], ++cou);
                } else{
                    // times[nums[i]] += 1;
                    times.put(nums[i], ++cou);
                }
            }
            reslen = j;
            return reslen;
        }
    }

[Link 1]: http://www.lintcode.com/zh-cn/problem/remove-duplicates-from-sorted-array-ii/#description
[Link 2]: http://www.lintcode.com/zh-cn/problem/remove-duplicates-from-sorted-array-ii/#note
[Link 3]: http://www.lintcode.com/zh-cn/problem/remove-duplicates-from-sorted-array-ii/#testcase
[Link 4]: http://www.lintcode.com/zh-cn/problem/remove-duplicates-from-sorted-array-ii/#judge
[Link 5]: http://www.lintcode.com/zh-cn/problem/remove-duplicates-from-sorted-array-ii/#tags
[Link 6]: http://www.lintcode.com/tag/two-pointers/
[Link 7]: http://www.lintcode.com/tag/array/
[Link 8]: http://www.lintcode.com/tag/facebook/
[Link 9]: http://www.lintcode.com/zh-cn/problem/remove-duplicates-from-sorted-array-ii/#related