Java语言找出出现一次的数字

最新推荐文章于 2022-08-14 23:27:25 发布

ningjingjing0614

最新推荐文章于 2022-08-14 23:27:25 发布

阅读量153

点赞数

分类专栏： Java语言SE Java语言

本文链接：https://blog.csdn.net/weixin_45803426/article/details/115284867

版权

java 算法数据结构

Java语言同时被 2 个专栏收录

42 篇文章 0 订阅

订阅专栏

Java语言SE

14 篇文章 0 订阅

订阅专栏

“有一组数据，只有一个数字是出现一次，其他是两次，请找出这个数字。”
最简单的方法是用到异或^操作符。根据他的相同为0，相异为1的特性。

 public class prac52 {
    //有一组数据，只有一个数字是出现一次，其他是两次，请找出这个数字。
public static int findIndex(int[] array) {
        int num = 0;
        for (int i = 0; i < array.length; i++) {
            num ^= array[i];
        }
        return num;
}