80. Remove Duplicates from Sorted Array II

import java.util.HashMap;
import java.util.Map;

public class Solution {
    public int removeDuplicates(int[] nums) {
        int size=nums.length;
        Map<Integer,Integer> map=new HashMap<Integer,Integer>();
        int index=0;
        for(int i=0;i<size;i++)
        {
            if(!map.containsKey(nums[i]))
            {
                map.put(nums[i], 0);
                nums[index]=nums[i];
                index++;
            }
            else
            {
                if(map.get(nums[i])==0)
                {
                    map.put(nums[i], 1);
                    nums[index]=nums[i];
                    index++;
                }
            }
        }
        return index;
        
    }
}