摘要: 1. 一个列表list,里面只有一个数出现了一次,其他数都出现了两次。在时间复杂度O(n),空间复杂度O(1)下输出出现一次的数: def selectnum(list): a = 0 for i in list: a = a ^ i return a #^为异或运算。数a异或运算数b两次,结果仍为 阅读全文
posted @ 2019-03-07 09:37 X小白的逆袭之旅 阅读(202) 评论(0) 推荐(0)