LeetCode___136. 只出现一次的数字

最新推荐文章于 2024-09-01 11:01:51 发布

有木！

最新推荐文章于 2024-09-01 11:01:51 发布

阅读量150

点赞数

本文链接：https://blog.csdn.net/DJGXGG/article/details/90743709

版权

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

说明：

你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？

示例 1:

输入: [2,2,1]
输出: 1

示例 2:

输入: [4,1,2,1,2]
输出: 4

思路一：暴力解决法：双重循环，依次判断一个数字是否出现了两次。

代码：

public static void main(String[] args) {
		int [] nums = {2,2,11,11,5};
		System.out.println(singleNumber(nums));
	}
	
    public static int singleNumber(int[] nums) {
    	int z = 0;
    	for(int j = 0;j < nums.length;j++){
    		int m = nums[j];
    		for(int i = 0;i < nums.length;i++ ){
    			if(nums[i] == nums[j]){
    				z++;
    			}
    		}
                //如果存在只出现一次的数字，则返回
    		if(z == 1){
    		    return nums[j];
    		}
                //    每次判断完，都要将z，重新赋值
    		z = 0;
    	}
        return 0;
    }

思路二：异或，异或是：异或两边相同返回0，不相同返回1

则在这个数组中，相同的数字有偶数对，则经过异或运算肯定为0，在与不相同的那一个数字异或，最后结果肯定是不相同的那个数字。

代码：

public static void main(String[] args) {
		int [] nums = {2,2,11,11,5};
		System.out.println(singleNumber(nums));
	}
	
	
	 public static int singleNumber(int[] nums) {
                   //将nums的第一个值赋给ans
		 int ans = nums[0];
                    //从第二个值开始遍历nums，分别与ans进行异或操作
		 for(int i = 1;i < nums.length;i++){
			 ans = ans ^ nums[i];
		 }
		 
		 return  ans;
	 }

可以将nums先排序再进行异或运算，自己手算的时候可能就会理解的更清楚。