LeetCode 26. Remove Duplicates from Sorted Array

来源:互联网 发布:java final 类 编辑:程序博客网 时间:2024/06/04 19:56

题意

将一组排好序的数组去重,然后返回去重之后的数组大小。

解题思路

使用java中的Map

参考代码

// javapublic class Solution {    public int removeDuplicates(int[] nums) {        Map map = new HashMap();        int ans = 0;        for (int i=0;i<nums.length;i++){            if (map.containsKey(nums[i])==false){                nums[ans++] = nums[i];                map.put(nums[i],1);            }        }        return ans;    }}
原创粉丝点击