【python】找出数组中出现1次的数?

题目:一个数组里,除了三个数是唯一出现的,其余的数都出现偶数次,找出这三个数中的任意一个。

分析:采用哈希法。

code:
def find1Num(arr):

    if arr is None or len(arr) <= 0:

        return

    hashTable = dict()

    i = 0

    while i < len(arr):

        if arr[i] not in hashTable:

            hashTable[arr[i]] = 1

        else:

            hashTable[arr[i]] = 2

        i += 1

    return hashTable

if __name__ == "__main__":

    arr = [6, 3, 4, 5, 9, 4, 3]

    hashTable = find1Num(arr)

    for k, v in hashTable.items():

        if v == 1:

            print(k)


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容