zoukankan      html  css  js  c++  java
  • 力扣(LeetCode) 136. 只出现一次的数字

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

    说明:

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

    示例 1:

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

    示例 2:

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

    思想 异或

    C语言版

    int singleNumber(int* nums, int numsSize) {
        for(int i=1;i<numsSize;i++) {
            nums[0] = nums[0]^nums[i];
        }
        return nums[0];
    }
    
    

    还有牛人写的,一个变量不开!!!

    int singleNumber(int* nums, int numsSize) {
        if(numsSize<=1) {
            return nums[0];
        }else {
            nums[1]=nums[0]^nums[1];
            for(nums[0]=2;nums[0]<numsSize;nums[0]++) {
                nums[1] = nums[1]^nums[nums[0]];
            }
            return nums[1];
        }
    }
    

    运行结果

  • 相关阅读:
    1869六度分离
    1162Eddy's picture
    hdu2544
    3549Flow Problem
    1272小希的迷宫
    2112HDU Today(Dijkstra)
    1878欧拉回路
    hdu1116Play on Words
    2112HDU Today(SPFA)
    在程序中动态创建视图
  • 原文地址:https://www.cnblogs.com/lick468/p/10650077.html
Copyright © 2011-2022 走看看