Leetcode 136. 只出现一次的数字解题思路及C++实现

解题思路：

利用异或操作的性质：

1.恒定律：A ^ 0 = A

2.归零率：A ^ A = 0

3.交换律：A ^ B = B ^ A

4.结合律：(A ^ B) ^ C = A ^ (B ^ C)

因为题中已说明，其余元素都出现了两次，所以，遍历一遍数组，将所有元素进行异或，得到的结果就是只出现一次的那个数。

class Solution {
public:int singleNumber(vector<int>& nums) {int res = 0;//遍历nums数组，进行异或操作for(auto num: nums){res = res ^ num;}return res;}
};

Leetcode 136. 只出现一次的数字解题思路及C++实现相关推荐

LeetCode:136. 只出现一次的数字
136. 只出现一次的数字题目: 解题思路: 源码: 踩坑点: 题目: 解题思路: 1.法一: 遍历 nums\text{nums}nums 中的每一个元素如果某个 nums\text{nums} ...
Java实现 LeetCode 136 只出现一次的数字
136. 只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现 ...
LeetCode[136.只出现一次的数字](简单) -- java
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明:你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 1: 输入: [2 ...
LeetCode 136. 只出现一次的数字（异或^）
文章目录 1. 题目信息 2. 解题 1. 题目信息给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明:你的算法应该具有线性时间复杂度. 你 ...
leetcode 136. 只出现一次的数字 c语言
题目: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明:你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗?示例 1: 输入: ...
Leetcode 136.只出现一次的数字 (每日一题 20210714)
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素.说明:你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗?示例 1:输入: [2,2, ...
leetcode - 136. 只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 1: 输入: [ ...
[leetcode]136. 只出现一次的数字
我写的: class Solution {public:int singleNumber(vector<int>& nums) {unordered_map<int,int& ...
134. Leetcode 136. 只出现一次的数字 (位运算-只出现一次的数字相关题目)
class Solution:def singleNumber(self, nums: List[int]) -> int:res = 0for i in range(len(nums)):re ...

Leetcode 136. 只出现一次的数字解题思路及C++实现

Leetcode 136. 只出现一次的数字解题思路及C++实现相关推荐

最新文章

热门文章

Leetcode 136. 只出现一次的数字 解题思路及C++实现

Leetcode 136. 只出现一次的数字 解题思路及C++实现相关推荐

最新文章

热门文章

Leetcode 136. 只出现一次的数字解题思路及C++实现

Leetcode 136. 只出现一次的数字解题思路及C++实现相关推荐