napwww的博客

原创 经典异或题

异或用法典中典（？ 例题 <只出现一次的数字> 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 常见方法 （可读性强，但执行时间过长） int singleNumber(int* nums, int numsSize) { for(int i=0;i<numsSize;i++) //一次遍历数