摘要: 题目链接 题意 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1) 分析 如果是数值中只有一个这样的数字,我们应该怎么做? 根据位运算我们可以知道,a ^ a = 0, 0 ^ a = a, a ^ b 阅读全文
posted @ 2020-04-29 23:20 Lngstart 阅读(553) 评论(0) 推荐(0) 编辑