136. 只出现一次的数字

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

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

示例 1:

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

示例 2:

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

博主一开始写这道题的时候用了一个比较笨的方法，造成花费的时间很长(简直惨不忍睹，但好歹通过了…)

class Solution {public int singleNumber(int[] nums) {int i=0,n=0;for (int x=0;x<nums.length;x++){n=0;for (int y=0;y<nums.length;y++){if (nums[x]==nums[y]){n++;}}if (n<=1){i=x;}}return nums[i];}
}

后来看题解的时候发现各种大神解法，下面我就和大家分享使用异或操作的解法。
异或运算：
0^n=n
n^n=0
任何数与0进行异或，为它本身，两个相同的数进行异或运算，会得到0。
聪明的朋友或许已经想到了，在这题中我们完全可以使用异或运算(异或运算满足交换律)，如下：
例：
[4,1,2,1,2]
4 ^ 1 ^ 2 ^ 1 ^ 2 = 1 ^ 1 ^ 2 ^ 2 ^ 4 = 0 ^ 4 = 4

所以，这题只要简单地用一重循环进行异或运算即可以得出那个只出现一次的数字，代码如下：

class Solution{public int singleNumber(int[] nums) {int a = nums[0];for (int i = 1; i < nums.length; i++) {a = a ^ nums[i];}return a;}
}

136. 只出现一次的数字(关于异或的使用)相关推荐

力扣 136. 只出现一次的数字【异或运算】
最简单的思路: 用数组的每一个数字遍历整个数组来统计每个数字的个数. 当个数为1的时候输出它. 很显然的是这种方法的时间复杂度为O(n2) 那么有没有一种快速的方法呢? 用位运算.用异或来求就方便的多 ...
LeetCode 136. 只出现一次的数字（异或^）
文章目录 1. 题目信息 2. 解题 1. 题目信息给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明:你的算法应该具有线性时间复杂度. 你 ...
LeetCode:136. 只出现一次的数字
136. 只出现一次的数字题目: 解题思路: 源码: 踩坑点: 题目: 解题思路: 1.法一: 遍历 nums\text{nums}nums 中的每一个元素如果某个 nums\text{nums} ...
136. 只出现一次的数字【我亦无他唯手熟尔】
136. 只出现一次的数字 136. 只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素.说明:你的算法应该具有线性时间复杂度. 你 ...
136. 只出现一次的数字
136. 只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现 ...
Java实现 LeetCode 136 只出现一次的数字
136. 只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现 ...
Leetcode题库 136.只出现一次的数字(异或 C实现)
文章目录思路代码思路两相同数字异或时为0, 将数组中数字挨个儿异或, 最后仅会剩下那个只出现一次的数字代码 int singleNumber(int* nums, int numsSize) ...
文巾解题 136. 只出现一次的数字
1 题目描述 2 解题思路 2.1 count函数 class Solution:def singleNumber(self, nums: List[int]) -> int:for i in ...
Leetcode:NO.136 只出现一次的数字
题目链接:https://leetcode-cn.com/problems/single-number 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次 ...

136. 只出现一次的数字(关于异或的使用)

136. 只出现一次的数字

136. 只出现一次的数字(关于异或的使用)相关推荐

最新文章

热门文章