Versions Compared

Old Version 2

changes.mady.by.user Chun Kang

Saved on

compared with

New Version 3

changes.mady.by.user Chun Kang

Saved on

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...

Code Block
class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        map<int,int> mp;
        for(int i=0; i<nums.size(); i++) {
            if (!mp[nums[i]]) {
                mp[nums[i]]=i;
                nums[ mp.size()-1] = nums[i];
            }
        }
        
        return mp.size();
    }
};

Solution in Java

Code Block
public int removeDuplicates(int[] nums) {
    if (nums.length == 0) return 0;
    int i = 0;
    for (int j = 1; j < nums.length; j++) {
        if (nums[j] != nums[i]) {
            i++;
            nums[i] = nums[j];
        }
    }
    return i + 1;
}