面试题:数组中惟一只出现一次的数字

在一个数组中除一个数字只出现一次以外,其余数字都出现了三次。请找出那个只出现一次的数字。数组 思路:咱们把数组中全部数字的二进制表示的每一位都加起来。若是某一位的和能被3整除,那么那个只出现一次的数字二进制表示中对应的那一位是0;不然就是1。spa 代码以下:排序 int FindNumberAppearingOnce(int numbers[],int length)input {it  if(
相关文章
相关标签/搜索