记录大牛写的算法
1:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。输入: [2,2,1]输出: 1牛人解题:int ans = nums[0];if (nums.length > 1) { for (int i = 1; i < nums.length; i++) { ans = ans ^ nums[i]; }}return ans;解析:异或是机器码运算,相同为0不同为1,不管数字先后,只要...
转载
2020-05-21 11:56:29 ·
261 阅读 ·
0 评论