zoukankan      html  css  js  c++  java
  • SingleNumber python实现

    Single Number

    Given an array of integers, every element appears twice except for one. Find that single one.

    Note:
    Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

    题意:一个整数数组中,除了一个数以外的其他数字都出现了两次,求这个只出现了一次的数。

    要求:算法必须线性的时间复杂度,并且不需要额外的空间。

    思路:主要利用异或的性质。交换性(a^b)^c=a^(b^c),以及a^0=a等

    实现:

      

    1 class Solution:
    2     # @param {integer[]} nums
    3     # @return {integer}
    4     def singleNumber(self, nums):
    5         result = nums[0]
    6         for i in range(1, len(nums)):
    7             result ^= nums[i]
    8         return result
    9             


               

  • 相关阅读:
    STM32学习中出现的错误
    原码 反码 补码 移码
    LiauidCrystal
    gpio 的配置
    ARM7探究
    导轨控制问题
    A4988驱动42步进电机
    arduino驱动oled
    计算机组成原理
    arduino basic issue
  • 原文地址:https://www.cnblogs.com/JohnnyShy/p/4461330.html
Copyright © 2011-2022 走看看