数组元素去重（综合应用）

1.题目要求定义方法removeDuplicates(int[] arr)接收整型数组。在方法内完成遍历数组筛选出不重复的元素存入新数组循环对比元素是否重复分支判断是否加入新数组输出原数组和去重后的数组。main 方法中定义数组{2, 5, 2, 8, 5, 9, 8, 10}调用方法。2.思路分析. 输出原数组遍历传入的原数组arr按[元素1,元素2,...]的格式打印直观展示原始数据。2. 数组去重核心逻辑最关键1创建临时数组brr长度和原数组一致用来存放去重后的元素定义index变量初始 0标记brr中已存入元素的位置。2外层循环遍历原数组每个元素arr[i]逐个检查是否重复。3内层循环对比当前元素arr[i]和brr中已存入的元素只对比到index位置避免无效对比如果找到相同元素标记crrtrue说明重复跳出内层循环如果没找到相同元素crrfalse就把arr[i]存入brr的index位置然后index标记下一个存放位置。最终brr中前index个元素就是去重后的结果。3. 输出去重数组遍历brr中前index个元素只遍历有效元素按[元素1,元素2,...]格式打印。3.解题思路package Date301; //题目要求 //1. 定义方法 removeDuplicates(int[] arr)接收整型数组。 //2. 在方法内完成 // - 遍历数组筛选出不重复的元素存入新数组 // - 循环对比元素是否重复分支判断是否加入新数组 // - 输出原数组和去重后的数组。 //3. main 方法中定义数组 {2, 5, 2, 8, 5, 9, 8, 10}调用方法。 public class one07 { public static void main(String[] args) { int[] arr {2, 5, 2, 8, 5, 9, 8, 10}; removeDuplicates(arr); } public static void removeDuplicates(int[] arr){ System.out.print(原数组[); for (int i 0; i arr.length; i) { System.out.print(arr[i]); if (i ! arr.length-1) { System.out.print(,); } } System.out.println(]); int[] brr new int[arr.length]; int index 0; for (int i 0; i arr.length; i) { boolean crr false; for (int j 0; j index; j) { if (arr[i] brr[j]) { crrtrue; break; } } if (!crr) { brr[index]arr[i]; index; } } System.out.print(去重数组[); for (int i 0; i index; i) { System.out.print(brr[i]); if (i ! index-1) { System.out.print(,); } } System.out.print(]); } }