Cách in các phần tử trùng nhau trong mảng Java
Trong chương trình này, freetuts sẽ giúp các bạn in các phần tử trùng nhau có trong mảng Java.
Điều này có thể được thực hiện thông qua hai vòng lặp. Vòng lặp đầu tiên sẽ chọn một phần tử và vòng lặp thứ hai sẽ lặp qua mảng bằng cách so sánh phần tử đã chọn với các phần tử khác. Nếu tìm thấy kết quả trùng khớp, hãy in phần tử trùng lặp.
Ví dụ về in các phần tử trùng nhau trong mảng java
Bây giờ chúng ta hãy cùng xét một mảng cụ thể:
1 2 3 4 2 7 8 8 3
Trong mảng trên, phần tử trùng lặp đầu tiên sẽ được tìm thấy ở phần tử mảng arr[4]
, đây là phần tử trùng lặp của arr[1]
. Vì vậy, các phần tử trùng lặp trong mảng trên có giá trị là 2, 3 và 8.
Bài viết này được đăng tại [free tuts .net]
Bây giờ chúng ta sẽ cùng tỉm hiểu thuật toán để xử lí ví dụ trên.
Thuật toán in các phần tử trùng nhau trong mảng Java
Để in ra các phần tử trùng nhau thì chúng ta thực hiện trong 4 bước:
- Bước 1: Khởi tạo mảng
arr[] = {1, 2, 3, 4, 2, 7, 8, 8, 3}.
- Bước 2: Triển khai vòng for i tăng dần, duyệt từ đầu đến cuối mảng arr[].
- Bước 3: Triển khai vòng for j(ở trong vòng for i) bắt đầu tăng dần từ i đến hết.
- Bước 4: Duyệt 2 vòng for, nếu
arr[i] == arr[j]
thì inarr[j]
Trên đây là 4 bước cơ bản của thuật toán xử lí bài toán: In các phần tử trùng lặp trong Java.
Tiếp theo chúng ta triển khai code theo thuật toán vừa nêu.
Chương trình in các phần tử trùng nhau trong mảng Java
public class DuplicateElement { public static void main(String[] args) { //Khởi tạo mảng int[] arr = new int[] { 1 , 2 , 3 , 4 , 2 , 7 , 8 , 8 , 3 }; System.out.println( "Chương trình này được đăng tại Freetuts.net" ); System.out.println( "Các phần tử trùng nhau trong mảng đã cho: " ); //Tìm kiếm phần tử trùng lặp 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]); } } } }
Kết Quả:
Chương trình này được đăng tại Freetuts.net Các phần tử trùng nhau trong mảng đã cho: 2 3 8
Vậy là chương tình đã thực hiện xong công việc in các phần tử trùng nhau trong mảng Java. Chúc các bạn thực hiện thành công!!!