跳转到主内容
趣航编程网 - 趣学编程,启航技术之路!

Java数组去重:深入理解嵌套循环与i==j判断逻辑

本文深入探讨了使用 java 嵌套循环查找数组中不重复元素的核心算法。通过详细解析外层循环迭代、内层循环比较以及关键条件if(i==j)的逻辑,揭示了该方法如何有效识别并打印数组中的每个首次出现的独特元素。文章还提供了代码示例和逐步执行分析,帮助读者全面理解其工作原理,并简要介绍了其他去重策略。 数组去重算法原理 在编程中,从数组中找出所有不重复的元素是一个常见需求。本文将聚焦于一种基于嵌套循环的直观方法,该方法通过比较当前元素与之前所有元素来判断其唯一性。 该算法的核心思想是:对于数组中的每一个元素 arr[i],我们都检查它是否在 arr[0] 到 arr[i-1] 之间出现过。如果从未出现过,那么 arr[i] 就是一个不重复的元素,应该被记录下来。 核心逻辑解析 我们通过两个嵌套的 for 循环来实现这一逻辑: 外层循环 (for(int i=0; ipublic class DistinctElement { public static void main(String[] args) { int [] arr = {10,10,20,30,10,20,40,30,60,100,10}; int count = 0; // 用于统计不重复元素的数量 System.out.print("不重复元素: "); for(int i=0; i
逐步解析 让我们使用示例数组 arr = {10, 10, 20, 30, 10, 20, 40, 30, 60, 100, 10} 来逐步跟踪代码执行: i = 0 ( arr[0] = 10 ) 内层循环 for(j=0; j<0; j++):条件 j import java.util.HashSet; import java.util.Set;
public class DistinctElementHashSet { public static void main(String[] args) { int [] arr = {10,10,20,30,10,20,40,30,60,100,10}; Set distinctElements = new HashSet<>(); for (int element : arr) { distinctElements.add(element); } System.out.println("不重复元素 (HashSet): " + distinctElements); System.out.println("不重复元素总数 (HashSet): " + distinctElements.size()); } }
* **先排序再遍历**:可以先对数组进行排序(`O(N log N)`),然后遍历排序后的数组,相邻元素不相等时即为新发现的不重复元素。这种方法的时间复杂度为 `O(N log N)`,空间复杂度取决于排序算法(如果原地排序则为 `O(1)`,否则可能为 `O(N)`)。
总结 通过本文的详细解析,我们深入理解了利用嵌套循环和 if(i==j) 条件来查找数组中不重复元素的工作原理。该方法虽然在处理大型数据集时效率不高,但其逻辑直观且不依赖额外的数据结构,对于理解基础算法和在特定场景下(如数组较小或内存受限)仍具有参考价值。在实际开发中,更推荐使用 HashSet 等集合类来高效地解决去重问题。

相关文章