zoukankan      html  css  js  c++  java
  • 一个数组中,一些数出现2次,只有两个数各出现一次,找出这两个数

    https://leetcode.com/problems/single-number-iii/

    初次看到这题时,就想到用异或,但只能找出这两个数异或的结果,不能找出这两个数。最后我用快排过了,然后去看了看人家的思路。看来还是得仔细分析其中的隐藏信息啊。比如:从这两个数异或后的结果值可以看出,从低位开始到某一位不为0时,一定是这两个数的二进制位在此时不同了(从低位开始一定可以找到一个不为0的,因为这两个数不同)。这个位可以将异或值进行右移并与1作与求出。然后将这个数组中的每一个数与只有此位上为1的数作与,从而将数组分成两组,再分别将两组数中的数作异或即可求出这两个数。

  • 相关阅读:
    DevOps
    DevOps
    DevOps 教程
    Java 文件
    Java 包装类
    Java HashMap
    Java 包装类
    Java 文件
    Java ArrayList
    Java 日期与时间
  • 原文地址:https://www.cnblogs.com/wen-ge/p/4739021.html
Copyright © 2011-2022 走看看