剑指Offer--【数组中只出现一次的数字】--java

题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了偶数次。请写程序找出这两个只出现一次的数字。 分析: 由于限制了复杂度,所以要用异或运算来解,什么是异或? 首先,计算机1个字节是8位(1Byte=8bit);其次,异或运算是:两个输入相同时为0,不同则为1。 举例数组: {2, 4, 3, 6, 3, 2, 5, 5} 核心思路: 1、数组中全部数据异或操作后,依次对数组中的每个元素进
相关文章
相关标签/搜索