Java SE
整型数组去重的算法
墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网
我也要 关注 + 加入社区本人写的一个关于整型数组去重的算法，望指正！
package Array;
import java.util.Arrays;
public class ArrayWipeRepeat {
public static void main(String[] args) {
int[] arr = {1,2,4,4,5,2,4,3,1,5};
int[] newArr = wipeRepeat(arr);
System.out.println(Arrays.toString(newArr));
}
public static int[] wipeRepeat(int[] arr){
int index = 1;
int[] newArr = new int[arr.length];
newArr[0] = arr[0];
for(int i=0;i<arr.length;i++){
for(int j=0;j<index;j++){
if(arr[i]!=newArr[j]){
if(j==index-1){
newArr[index++] = arr[i];
}
}else{
break;
}
}
}
arr = Arrays.copyOf(newArr, index);
return arr;
}
}
package Array;
import java.util.Arrays;
public class ArrayWipeRepeat {
public static void main(String[] args) {
int[] arr = {1,2,4,4,5,2,4,3,1,5};
int[] newArr = wipeRepeat(arr);
System.out.println(Arrays.toString(newArr));
}
public static int[] wipeRepeat(int[] arr){
int index = 1;
int[] newArr = new int[arr.length];
newArr[0] = arr[0];
for(int i=0;i<arr.length;i++){
for(int j=0;j<index;j++){
if(arr[i]!=newArr[j]){
if(j==index-1){
newArr[index++] = arr[i];
}
}else{
break;
}
}
}
arr = Arrays.copyOf(newArr, index);
return arr;
}
}
...全文
相关推荐
易语言数组加速去重复源码.7z
易语言数组加速去重复源码.7z
超级————数组去重复-易语言
超级————数组去重复-易语言
数据结构实例
老师上课的经典作业，自己觉得不错
JAVA和ANDROID一些小程序[定义].pdf
JAVA和ANDROID一些小程序[定义].pdf
BitMap数据结构解析[项目代码]
本文详细介绍了BitMap（位图）数据结构的基本概念、应用场景及其实现方式。BitMap通过每个位表示某种状态，适合处理整型的海量数据，具有查询统计、排序、去重以及集合运算（如交集、并集）等功能。文章还对比了BitMap与HashSet、HashMap在内存使用上的优势，并提供了自己动手实现BitMap的代码示例。此外，文中分析了JDK中的BitSet集合和谷歌的EWAHCompressedBitmap实现，探讨了它们在处理大数据量时的优化策略。最后，总结了BitMap的优缺点，指出其适合整型数据操作，但对于非整型数据推荐使用布隆过滤器。
