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

  • 相关阅读:
    HttpServletRequest和HttpServletResponse实例
    ioc autofac简单示例
    sql left join 字符串
    sqlserver split函数
    类型同时存在于A.dll和B.dll中的解决办法
    ef使用dbfirst方式连接mysql
    html5 图片上传 预览
    webservice使用EF生成的model序列化问题
    sqlserver2008数据库文件降级为sqlserver2005文件
    [转]webapi部署在IIS7.5报404的解决方案
  • 原文地址:https://www.cnblogs.com/yangwen0228/p/6239609.html
Copyright © 2011-2022 走看看