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

找出唯一一个只出现一次的数字。

学异或时的经典题型!

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

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Leetcode 152 Maximum Product Subarray

    Find the contiguous subarray within an array (containing at least one number) w...

    triplebee
  • Leetcode 164 Maximum Gap 桶排序好题

    Given an unsorted array, find the maximum difference between the successive ele...

    triplebee
  • Leetcode 241. Different Ways to Add Parentheses

    Given a string of numbers and operators, return all possible results from compu...

    triplebee
  • HDU 1403 Eight&POJ 1077(康拖,A* ,BFS,双广)

    Eight Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Ja...

    ShenduCC
  • 每日算法系列【LeetCode 239】滑动窗口最大值

    给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。

    godweiyang
  • Leetcode 421. Maximum XOR of Two Numbers in an Array

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn....

    Tyan
  • 弱校联盟10.3

    n对括号最多需要1+2+..+n次交换,当它是)))..(((的形式时,)))(((需要6次,然后把中间两个交换一下,))()((就还需要5次,再交换一次靠近左...

    饶文津
  • LeetCode 132 Palindrome Partitioning II

    ShenduCC
  • Golang Leetcode 532. K-diff Pairs in an Array.go

    版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/89211274

    anakinsun
  • 字母排序问题(c++实现)

    描述:编写一个程序,当输入不超过60个字符组成的英文文字时,计算机将这个句子中的字母按英文字典字母顺序重新排列,排列后的单词的长度要与原始句子中的长度 相同。例...

    用户2038589

扫码关注云+社区

领取腾讯云代金券