找出数组中只出现一次的2个数字,其余数字都出现2次

  package lianxi_1; import java.util.ArrayList; import java.util.List; //若是一个数组中只有两个数字出现1次,其余都是出现2次,请找出这2个数字 //思路:将数字元素所有异或一遍,由于相同的元素异或之后为0,因此结果为出现1次的两个数字异或结果 //将异或结果按照二进制中不为0的最低位进行划分,将数组分红2个子数组,那么出
相关文章
相关标签/搜索