leetcode 136. Single Number 位操作

r囧r小猫 2022-06-08 04:57 113阅读 0赞

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 it without using extra memory?

这道题很明显考查的是位操作。  
A xor A =0

建议和这一道题[leetcode 260. Single Number III 位操作][leetcode 260. Single Number III] 和 [leetcode 137. Single Number II][] 一起学习。

代码如下：

public class Solution 
    {
        //这个问题就是考的是位运算， & and位运算  | or位运算  ~非位运算   ^xor位运算
        public int singleNumber(int[] nums) 
        {
            int res=0;
            for(int i=0;i<nums.length;i++)
                res = res ^ nums[i];
    
            return res;
        }
    }

下面是C++的做法，本体就是一个典型的位运算的做法

代码如下：

#include <iostream>
    #include <vector>
    #include <algorithm>
    #include <string>
    #include <climits>
    
    using namespace std;
    
    class Solution 
    {
    public:
        int singleNumber(vector<int>& nums) 
        {
            int a = nums[0];
            for (int i = 1; i < nums.size(); i++)
                a = a^nums[i];
            return a;
        }
    };

[leetcode 260. Single Number III]: http://blog.csdn.net/JackZhang_123/article/details/78109232
[leetcode 137. Single Number II]: http://blog.csdn.net/jackzhang_123/article/details/78008842

发表评论取消回复

表情：

评论列表（有 0 条评论，113人围观）

还没有评论，来说两句吧...

相关阅读

相关 136 Single Number

N^N=0 public class Solution { public int singleNumber(int[] nums) {

骑猪看日落/ 2022年08月04日 09:17/ 0 赞/ 139 阅读

相关 #136 Single Number

再来一道通过率第二高的题目~是中等难度咯！ [\136 Single Number][136 Single Number] 题目的意思是在一个数组中，所有的数都出现了

秒速五厘米/ 2022年08月02日 04:58/ 0 赞/ 140 阅读

相关 LeetCode－136. Single Number/137. Single Number II/260. Single Number III

136. Single Numbe Problem： > Given an array of integers, every element appears twice

待我称王封你为后i/ 2022年07月26日 04:12/ 0 赞/ 170 阅读

相关 LeetCode136—Single Number

原题 > Given an array of integers, every element appears twice except for one. Find tha

骑猪看日落/ 2022年07月18日 08:53/ 0 赞/ 146 阅读

相关 136. Single Number

136. Single Number 问题描述 Given an array of integers, every element appears twice ex

我会带着你远行/ 2022年07月16日 12:50/ 0 赞/ 140 阅读

相关 [leetcode]--136. Single Number

Question 136 > Given an array of integers, every element appears twice except for one.

柔情只为你懂/ 2022年07月11日 14:11/ 0 赞/ 150 阅读

相关 [leetcode]: 136. Single Number

1.题目描述 Given an array of integers, every element appears twice except for one. Find th

短命女/ 2022年06月16日 01:15/ 0 赞/ 156 阅读

相关 136.Single Number

/\ 题目要求： Given an array of integers, every element appears twice except for one. Fin

爱被打了一巴掌/ 2022年06月10日 14:10/ 0 赞/ 149 阅读

相关 leetcode 136. Single Number 位操作

Given an array of integers, every element appears twice except for one. Find that single

r囧r小猫/ 2022年06月08日 04:57/ 0 赞/ 114 阅读

相关 Leetcode|136. Single Number

【问题描述】 Given a non-empty array of integers, every element appears twice except for one.

迈不过友情╰/ 2022年05月25日 12:48/ 0 赞/ 156 阅读