摘要:
给定一个整型数组nums,其中恰好有两个元素出现一次,其余元素都出现两次,找出只出现一次的那两个元素。 分析有道类似的题目是只有一个元素出现一次,那么利用异或的特性,相同数字异或为0,异或结果不受顺序影响,将所有元素异或在一起最终结果就是只出现一次的元素。本题改成了两个元素未重复,如果将所有元素异或 阅读全文
posted @ 2021-05-13 19:48
偶遇的
阅读(64)
评论(0)
推荐(0)
摘要:
数组arr包含从0到n的所有整数,但是其中缺少了一个,请编写代码找出缺失的那个整数。要求时间复杂度O(N) 从0到n应该有n+1个数字,缺少一个那么该数组元素个数为n。 思考1: 假如将该数组元素全部相加所得到的和,与正常不缺少该数字的数组之和相减,那么得到的数字就是缺少的数字。 假设该数组为arr 阅读全文
posted @ 2021-05-13 10:28
偶遇的
阅读(129)
评论(0)
推荐(0)
浙公网安备 33010602011771号