zoukankan      html  css  js  c++  java
  • Python算法每日一题--001--给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素

      

    给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。

    说明:

    你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?

    示例 1:

    输入: [2,2,1]
    输出: 1
    

    示例 2:

    输入: [4,1,2,1,2]
    输出: 4


    知识点:
    1. 交换律:a ^ b ^ c <=> a ^ c ^ b

    2. 任何数于0异或为任何数 0 ^ n => n

    3. 相同的数异或为0: n ^ n => 0

    
    








  • 相关阅读:
    小的面试题
    email
    网络
    进程,线程
    周日作业
    Python_day9
    Python_day8
    假期作业
    12/13
    Python_day7
  • 原文地址:https://www.cnblogs.com/goddog1024/p/11236738.html
Copyright © 2011-2022 走看看