给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
示例 1:
输入: [2,2,1] 输出: 1
示例 2:
输入: [4,1,2,1,2] 输出: 4 思路:1,优先排序,有序数组2,用一个boolean 做循环控制。3,循环遍历以第n个和第n+1个比较,相同就是继续,不相同返回第n个数。循环2次对比一下。 代码:
public int singleNumber(int[] nums) { Arrays.sort(nums); boolean bool = false; for (int i = 0; i <nums.length-1 ; i++) { if(bool){ bool =false; continue; } if(nums[i]==nums[i+1]){ bool = true; continue; }else{ return nums[i]; } } return nums[nums.length-1]; } 别人优秀代码:
public int singleNumber(int[] nums) { int result = 0; for (int i = 0; i < nums.length; i++) { result = result ^ nums[i]; } return result;} 因为上一个练习感觉太简单,起不到锻炼的作用,所以就又看了一下,这次费了将近10分钟的时间才解决。感觉写的不好。然后看了别人优秀的代码,^ 位异或运算符。深刻感受知识的匮乏,然后百度了一下。两个数转为二进制,然后从高位开始比较,如果相同则为0,不相同则为1,这个想法好啊。除了一个不是重复的,其他都是两两重复。^后最终值就是多余的那个。
原文地址:https://www.cnblogs.com/liutian1912/p/9328060.html
时间: 2024-10-05 05:49:58