【100题】第六十一题~第六十五题(数组中只出现一次的数、链表公共点、删除字串特定字符、寻找丑数、输出从1到最大的N 位数)...
一,找出数组中两个只出现一次的数字1)题目:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)例如:A[]={1,1,2,2,3,3,4,4,5,6};需要找出5和62)分析:由异或运算的性质:任何一个数字异或它自己都等于0。依次异或数组中的每一个数字,结果是两个只出现一次的数字的异或,那些出现两次的数字全部在