zoukankan      html  css  js  c++  java
  • Leetcode 136. Single Number

    136. Single Number

    • Total Accepted: 140971
    • Total Submissions: 276396
    • Difficulty: Medium

    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^b^b=a以及异或操作的交换律。

    代码:

     1 class Solution {
     2 public:
     3     int singleNumber(vector<int>& nums) {
     4         int Xor=0;
     5         for(int i=0;i<nums.size();i++){
     6             Xor=Xor^nums[i];
     7         }
     8         return Xor;
     9     }
    10 };
  • 相关阅读:
    Nginx配置文件详解
    Mycat概述
    日志切割之Logrotate
    js数组(二)
    js数组(一)
    sass颜色
    scss
    HTML5新属性
    HTML5新元素
    Bootstrap
  • 原文地址:https://www.cnblogs.com/Deribs4/p/5722445.html
Copyright © 2011-2022 走看看