我是靠谱客的博主 甜甜小海豚,最近开发中收集的这篇文章主要介绍56-数组中数字出现的次数-python,觉得挺不错的,现在分享给大家,希望可以做个参考。

概述

题目:一个整型数组里除两个数字之外,其他数字都出现了两次。请找出这两个只出现一次的数字。时间复杂度O(n),空间复杂度O(1)。本题代码部分是简化版,只有一个数字出现了一次,其他都是两次。

def find_appear(arrys):
    res = 0
    for arry in arrys:
        res^=arry
    return res

  注:使用异或运算。运用异或的特点:一个数和0异或还是它本身;一个数和自己异或为0。有两个出现一次的问题,需要先将原数组进行分成两部分分别处理,每一部分只有一个只出现一次的数。

 

最后

以上就是甜甜小海豚为你收集整理的56-数组中数字出现的次数-python的全部内容,希望文章能够帮你解决56-数组中数字出现的次数-python所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(51)

评论列表共有 0 条评论

立即
投稿
返回
顶部