找出落单出现的那个数字
题目描述:/*一个数组除了某一个数字只有一个外,其余的数字都是成对出现的*/
求出这个落单的数字思路:
使用异或的特性,可以抵消数组中相同的数字,则剩下的哪个数字就是落单的数字代码示例:
/*一个数组除了某一个数字只有一个外,其余的数字都是成对出现的*/
public class Unique_Number {public static void main(String[] args) {Integer a[] = {6,2,3,2,3};Integer b = Find_Unique_Number(a);System.out.println(b);}private static Integer Find_Unique_Number(Integer[] a) {Integer b = a[0];for (int i=1;i<a.length;i++){b = b^a[i];}return b;}
}
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!
