gpt4 book ai didi

java - 从未排序的数组中删除重复项

转载 作者:行者123 更新时间:2023-11-30 06:57:43 25 4
gpt4 key购买 nike

<分区>

我从给定的未排序数组中快速返回非重复数组的方法似乎只在某些时候有效:

    public static int[] removeDuplicates(int[] arr) {
if (arr.length <= 1) {
return arr;
}

int lastFound = arr[0];

int currPos = 1;
for (int i = 1; i < arr.length; ++i) {
int num = arr[i];
if (lastFound != num) {
lastFound = num;
arr[currPos++] = num;
}
}

return Arrays.copyOf(arr, currPos);
}

当我输入时:

int[] arr = {0, 1, 1, 0, 1, 1, 2, 2}
int[] arr2 = removeDuplicates(arr);

它将返回:

arr2 = {0, 1, 0, 1, 2}

它应该返回的地方(没有重复):

arr2 = {0, 1, 2}

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