[leetcode]136. 只出现一次的数字

我写的：

class Solution {public:int singleNumber(vector<int>& nums) {unordered_map<int,int>hash;for(int i = 0; i < nums.size(); i++){hash[nums[i]]++;}int res = 0;for(int i = 0; i < nums.size(); i++){if(hash[nums[i]] == 1){res = nums[i];break;}}return res;}
};

leetcode官方里的：`https://leetcode-cn.com/problems/single-number/solution/zhi-chu-xian-yi-ci-de-shu-zi-by-leetcode/`

class Solution {public:int singleNumber(vector<int>& nums) {int res = 0;for(int i = 0; i < nums.size(); i++){res ^= nums[i];}return res;}
};

[leetcode]136. 只出现一次的数字相关推荐

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.恒定律:A ^ 0 = A 2.归零率:A ^ A = 0 3.交换律:A ^ B = B ^ A 4.结合律:(A ^ B) ^ C = A ^ (B ^ C) ...
leetcode 136. 只出现一次的数字 c语言
题目: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明:你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗?示例 1: 输入: ...
Leetcode 136.只出现一次的数字 (每日一题 20210714)
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素.说明:你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗?示例 1:输入: [2,2, ...
leetcode - 136. 只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 1: 输入: [ ...
134. Leetcode 136. 只出现一次的数字 (位运算-只出现一次的数字相关题目)
class Solution:def singleNumber(self, nums: List[int]) -> int:res = 0for i in range(len(nums)):re ...

[leetcode]136. 只出现一次的数字

我写的：

leetcode官方里的：`https://leetcode-cn.com/problems/single-number/solution/zhi-chu-xian-yi-ci-de-shu-zi-by-leetcode/`

[leetcode]136. 只出现一次的数字相关推荐

最新文章

热门文章

[leetcode]136. 只出现一次的数字

我写的：

leetcode官方里的：https://leetcode-cn.com/problems/single-number/solution/zhi-chu-xian-yi-ci-de-shu-zi-by-leetcode/

[leetcode]136. 只出现一次的数字相关推荐

最新文章

热门文章

leetcode官方里的：`https://leetcode-cn.com/problems/single-number/solution/zhi-chu-xian-yi-ci-de-shu-zi-by-leetcode/`