用线性时间复杂度实现找出数组中出现一次的元素

飞人小天使

于 2016-10-22 10:34:42 发布

阅读量454

点赞数

CC 4.0 BY-SA版权

分类专栏： java算法 java基础文章标签：用线性时间复杂度实现找出数组中出现一次的

本文链接：https://blog.youkuaiyun.com/likailonghaha/article/details/52890693

java算法同时被 2 个专栏收录

18 篇文章

订阅专栏

java基础

16 篇文章

订阅专栏

本文介绍了一种线性时间复杂度的算法，用于在数组中查找只出现一次的元素，该方法适用于数组中所有元素均出现三次，仅有一个元素出现一次的情况。通过巧妙运用位操作实现了高效查找。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用线性时间复杂度实现找出数组中出现一次的元素默认只有三次和一次两种情况

public class fingNumber {
    public static void main(String [] args){
        int [] arr=new int[]{3,4,3,4,3,4,5,5,5,6,6,6,7,7,7,8,8,8,1};
      findNumber(arr);
    }

    private static void findNumber(int[] arr) {
        int a=0,b=0;
        for(int i=0;i<arr.length;i++){
            b=a&(b^arr[i]);
            a=b|(a^arr[i]);
        }
        System.out.println(a);
    }
}