zoukankan      html  css  js  c++  java
  • 落单的数

    落单的数

    落单的数

    Table of Contents

    1 题目

    给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。

    2 挑战

    循环一次,常数的空间消耗

    3 思路

    如果没有循环次数限制和常数的空间消耗限制,这个问题很简单。用一个数组来记录数字出现的次数,再找出一次的数字就可以了。

    但是用常数的空间消耗,确实没有想到好方法,后来在网上搜到的方法。用亦或来做,真是聪明!

    public class Solution {
        /**
          *@param A : an integer array
          *return : a integer 
          */
        public int singleNumber(int[] A) {
            // Write your code here
            int result = 0;
            for(int a: A) {
                result ^= a;
            }
            return result;
        }
    }
    

    Date: 2016-12-31 17:00

    Created: 2016-12-31 周六 17:21

    Validate

  • 相关阅读:
    webpack + vue 打包生成公共配置文件(域名) 方便动态修改
    前端实用工具大集合
    Javascript高级程序设计--读书笔记之理解原型对象
    Javascript高级程序设计--读书笔记之面向对象(二)
    Javascript高级程序设计--读书笔记之面向对象(一)
    Javascript高级程序设计--读书笔记之Array类型
    javascript 中的函数
    CF1037H Security (SAM+二维偏序)
    搜索和组合数学P1246 编码
    模拟画图题P1185 绘制二叉树
  • 原文地址:https://www.cnblogs.com/yangwen0228/p/6239609.html
Copyright © 2011-2022 走看看