day 8 力扣刷题-CSDN博客

本文链接：https://blog.csdn.net/weixin_52748001/article/details/123713809

快慢指针迭代删除重复元素

 public int removeDuplicates(int[] nums) {
          //前后指针来解决
       if(nums==null||nums.length==0){
           return 0;
       }//定义快慢指针遍历
       int fast=1;
       int slow=0;
      while(fast<nums.length){
     if(nums[fast]==nums[slow]){
               //说明相邻的这些元素重复
               fast++;
           }else{
               //不相等则让slow+1处的值等于fast处的值
               nums[slow+1]=nums[fast];
               slow++;//slow向后迭代
               fast++;
           }
       }
       return slow+1;//最后slow+1为不重复的K个元素

    }

第一道题目是删除重复项，只要把重复元素盖掉即可

第二道题目类似，要求返回只出现一次的元素，采用异或或者HashSet都可以解决，这里将重复的值删掉，容器里最后只有不重复的元素，由于HashSet没有提供类似栈弹出的API，通过迭代来获取Set里的不重复元素。

public int singleNumber(int[] nums) {
         //Hashset来解决
        Set<Integer>set=new HashSet<>();
        int count=0;
        for(int i=0;i<nums.length;i++){
            if(set.contains(nums[i])){
                set.remove(nums[i]);
            }else{
                set.add(nums[i]);
               
            }
        }
      Iterator<Integer> it = set.iterator();//迭代器
        return it.next();
    }

还有一种情况是数组里只有一个重复元素，要求找出，这时候的做法也可用HashSet，如果HashSet不包含遍历值，则存入Set，else已包含的话说明重复，弹出即可，其他做法如计数也可