2015年8月25日
python练习
摘要： 题目1：一个正整数数组，有2个数只出现了一次，其他的数都出现了2次，求出这2个只出现了一次的数。要求算法复杂度为O（n），空间复杂度为O（1）思路：所有数相异或，出现2次的数消掉了，剩下的是出现1次的2个数相异或的结果，结果的为1的位表示这2个数的差异位。比如list_t=[1,2,3,8,4,4,... 阅读全文
posted @ 2015-08-25 14:42 wy1290939507 阅读(183) 评论(0) 推荐(0) 编辑