只出现一次的数字------2023/02/02

关于异或理解的参考博文

题目描述

给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。

解题思路

方法一：使用抑或的方法，设置初始值为0，0与任何数异或为任何数，两个数相同抑或为0，数组的元素依次与0抑或，最后只剩下出现一次的数值。

方法二：如果涉及到其余元素出现三次的情况，异或的方法就不太合适。个人思路是，对数组建立字典，然后遍历字典。
该方法涉及到的几个知识点：
去除重复元素的四个方法：暴力枚举、创建集合（每次放入list均判断依次）、利用set集合无序补课重复的特点、使用链表的哈希集合（有顺序、不重复）。
List与数组互换：使用.toArray()将list转换为数组，使用Arrays.aslist(arr)将数组转换为list。
遍历字典的方法：实现中使用foreach方法。

代码实现

class Solution {
    public int singleNumber(int[] nums) {
        // transform to List
    	List<int[]> arrlist=Arrays.asList(nums);
    	// build a map
    	Map<Integer,Integer> map=new HashMap();
    	for(int num:nums) {
    		int count=1;
    		if(map.get(num)!=null) {
    			count=map.get(num)+1;
    		}
    		map.put(num, count);
    	}
    	for(Map.Entry<Integer,Integer> entry:map.entrySet()) {
    		if(entry.getValue().equals(1)) {
    			return entry.getKey();
    		}
    	}
		return 0;

    }
}

心得：有三分钟的热度，就做三分钟的事情。