gpt4 book ai didi

java - 检测未排序数组中的公共(public)元素

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:51:02 25 4
gpt4 key购买 nike

<分区>

我找到了一个代码,可以检测未排序数组中的公共(public)元素。该程序以线性时间运行!但是我不明白程序的逻辑。如果有人能解释一下程序的逻辑,那将是非常有帮助的。

代码如下:

public class DeleteUnsortedDataFromArray {

public static List<Integer> findDuplicatesArray(int[] sequence){
int bitarray = 0;

for(int i=0; i< sequence.length; i++){
int x = 1;
x = x << sequence[i];

if((bitarray & x) != 0){
System.out.println("Duplicate found in given array: " + sequence[i]);
} else {
bitarray = bitarray | x;
}
}
return null;
}

public static void main(String[] args) {
int[] input = {1,1,2,3};
findDuplicatesArray(input);
}

}

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com