136. Single Number

最新推荐文章于 2019-09-25 21:07:46 发布

原创最新推荐文章于 2019-09-25 21:07:46 发布 · 386 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#136. Single Number #leetcode #C++

收录于

LeetCode 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种使用异或操作查找数组中唯一出现一次的整数的方法。通过遍历整个数组并将每个元素进行异或运算，最终得到的结果即为所求的单数元素。这种方法简单高效，适用于计算机科学中的许多实际应用场景。

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int result=0;
        for(auto iter=nums.begin();iter!=nums.end();iter++)
            result^=*iter;
        return result;
    }
};

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

ZeroCBoy

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

136. Single Number*

珍妮的选择的博客

03-09

417

136. Single Number* https://leetcode.com/problems/single-number/ 题目描述 Given a non-empty array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should...

参与评论您还未登录，请先登录后发表或查看评论

LeetCode - 136. Single Number

virgilshi的博客

07-18

107

题目 LeetCode - 136. Single Number 题目链接 https://leetcode.com/problems/single-number/ 参考博客解题思路解题源码 class Solution { public: int singleNumber(vector<int>& nums) { map<int, int&g...

[LeetCode]136. Single Number

Lcharon的博客

03-08

3082

[LeetCode]136. Single Number题目描述思路对于相同的数异或结果是0 那么将数组中的数去异或结果，即为所求代码class Solution { public: int singleNumber(vector<int>& nums) { int res = 0; for (int p : nums) { res

leetcode （136） Single Number js代码实现

张小水儿的博客

12-20

862

Single Number Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement i

Leetcode 136 Single Number

qq_43271202的博客

09-25

281

Leetcode 136 Single Number 题目描述 Given a non-empty array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Cou...

171. Excel Sheet Column Number

ZeroCBoy的博客

09-06

534

class Solution { public: int titleToNumber(string s) { int ret=0; for(auto ch : s) ret=ret*26+ch-'A'+1; return ret; } };

104. Maximum Depth of Binary Tree

ZeroCBoy的博客

08-30

527

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ clas

242. Valid Anagram

ZeroCBoy的博客

09-08

501

class Solution { public: bool isAnagram(string s, string t) { if (s.length() != t.length()) return false; int n = s.length(); unordered_map counts; for (int i = 0;

357. Count Numbers with Unique Digits

ZeroCBoy的博客

09-07

485

class Solution { public: int countNumbersWithUniqueDigits(int n) { int ret=1; int product=1; for(int i=0,j=9;i<n;i++) { ret+=product*9; prod

167. Two Sum II - Input array is sorted

ZeroCBoy的博客

08-30

479

class Solution { public: vector twoSum(vector& numbers, int target) { int i=0; int j=numbers.size()-1; while(1) { int sum=numbers[i]+numbers[j];

389. Find the Difference

ZeroCBoy的博客

08-30

471

class Solution { public: char findTheDifference(string s, string t) { /*vector count(26,0); for(int i=0;i<s.size();i++) count[s[i]-'a']++; for(int i=0;i<t.size(

283. Move Zeroes

ZeroCBoy的博客

08-30

465

class Solution { public: void moveZeroes(vector& nums) { int first=0; while(first<nums.size()&&nums[first]) first++; int second=first+1; while(1)

344. Reverse String

ZeroCBoy的博客

08-22

429

class Solution { public: string reverseString(string s) { reverse(s.begin(),s.end()); return s; /*char temp; int left=0; int right=s.size()-1;

292. Nim Game

ZeroCBoy的博客

08-22

419

//如果是4的倍数，无论第一个人取？个，只要第二个人取（4-？）个，都是第二个人赢。所以，只要不是4的倍数，第一个人取完让剩下的是4的倍数，然后采取前面的策略就一定赢。class Solution { public: bool canWinNim(int n) { return n%4?true:false; } };

.260. Single Number III

ZeroCBoy的博客

08-30

417

class Solution { public: vector singleNumber(vector& nums) { int result=0; for(auto n : nums) result^=n; result=~(result-1)&result; vector ret={0,0};

338. Counting Bits

ZeroCBoy的博客

08-22

408

//原理：2（1*2+0）就是在1的二进制表示后面加0（即和1的位数相同），3（1*2+1）就是在1的二进制表示后面加1（即比1的位数多1），4（2*2+0）就是在2的二进制表示后面加0（即和2的位数相同），5（2*2+1）就是在2的二进制表示后面加1（即比2的位数多1），以此类推。class Solution { public: vector countBits(int num) {

226. Invert Binary Tree

ZeroCBoy的博客

08-30

398

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ clas

.371. Sum of Two Integers

ZeroCBoy的博客

08-22

393

class Solution { public: int getSum(int a, int b) { while(b) //直到没有进位 { int c=a^b; //先不管进位 b=(a&b)<<1; //进位 a=c; //到这里：相当于a为一个值，b为进位值。

258. Add Digits

ZeroCBoy的博客

08-23

381

class Solution { public: int addDigits(int num) { return num-(num-1)/9*9; //return num?1+(num-1)%9:0; //return 1+(num-1)%9; //-1%9=-1 } };