Java打印数组中重复元素

1 说明

在此程序中,我们需要打印数组中存在的重复元素。这可以通过两个循环来完成。第一个循环将选择一个元素,第二个循环将通过将所选元素与其他元素进行比较来遍历整个数组。如果找到匹配项,则打印重复的元素。

在上面的数组中,第一个重复项将在索引4处找到,它是索引1处存在的元素(2)的重复项。因此,上面的数组中的重复元素是2、3和8。

2 算法思路

  • 步骤1:开始
  • 步骤2:初始化arr [] = {1、2、3、4、2、7、8、8、3}。
  • 步骤3:打印“Duplicate elements in given array:”
  • 步骤4:对(i = 0; i <arr.length; i ++)重复步骤5至STEP 7
  • 步骤5:对(j = i + 1; j <arr.length; j ++)重复步骤6和STEP 7
  • 步骤6: if(arr [i] == arr [j])
  • 第7步:打印arr [j]
  • 步骤8: 结束

3 程序实现

/**
 * 一点教程网: http://www.yiidian.com
 */
public class DuplicateElement {  
public static void main(String[] args) {  
        //Initialize array  
        int [] arr = new int [] {1, 2, 3, 4, 2, 7, 8, 8, 3};  
        System.out.println("Duplicate elements in given array: ");  
        //Searches for duplicate element  
        for(int i = 0; i < arr.length; i++) {  
            for(int j = i + 1; j < arr.length; j++) {  
                if(arr[i] == arr[j])  
                    System.out.println(arr[j]);  
            }  
        }  
    }  
}  

以上代码输出结果为:

Duplicate elements in given array:
2
3
8

 

热门文章

优秀文章