zoukankan      html  css  js  c++  java
  • Java实现 LeetCode 136 只出现一次的数字

    136. 只出现一次的数字

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

    说明:

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

    示例 1:

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

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

    PS:

    异或:5^5=0,5^0=5,相同的数异或得到0,与0异或得到本身,所以把数组所有的数异或一遍,一对对情侣都消掉,就剩那个单身狗了。
    

    线性时间复杂度

    class Solution {
        public int singleNumber(int[] nums) {
            int result = 0;
            for (int i = 0; i < nums.length; i++) {
    			result = result^nums[i];
    		}
            return result;
        }
    }
    
  • 相关阅读:
    一个Fragment的实例
    使用LayoutInflater添加一个布局引用
    11F:42点
    11E:分形盒
    11D:猴子摘桃
    11C:寻找边缘
    11B:夺宝探险
    10J:判断整除
    11A:篮球联赛
    10I:核电站
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13076146.html
Copyright © 2011-2022 走看看