zoukankan      html  css  js  c++  java
  • Leetcode 136.只出现一次的数字

    只出现一次的数字

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

    说明:

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

    示例 1:

    输入: [2,2,1]

    输出: 1

    示例 2:

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

    输出: 4

    利用异或操作。异或的性质1:交换律a ^ b = b ^ a,性质2:0 ^ a = a。于是利用交换律可以将数组假想成相同元素全部相邻,于是将所有元素依次做异或操作,相同元素异或为0,最终剩下的元素就为Single Number。时间复杂度O(n),空间复杂度O(1)

     1 class Solution{
     2     public int singleNumber(int[] nums){
     3         int n=nums.length;
     4         int elem=0;
     5         for(int i=0;i<n;i++){
     6             elem=elem^nums[i];
     7         }
     8         return elem;
     9     }
    10 }
  • 相关阅读:
    阿里云自定义镜像保存规则
    linux常用命令
    SQL
    redis集群
    AOP中的通知
    mysql8.0无法给用户授权或提示You are not allowed to create a user with GRANT的问题
    ---Linux命令
    feign
    spring clud / dubbo
    Ajax嵌套问题
  • 原文地址:https://www.cnblogs.com/kexinxin/p/10187855.html
Copyright © 2011-2022 走看看