Các kiểu dữ liệu trong C ( int - float - double - char ...) 
Thuật toán tìm ước chung lớn nhất trong C/C++ 
Cấu trúc lệnh switch case trong C++ (có bài tập thực hành) 
Lệnh cin và cout trong C++ 
Random trong Python: Tạo số random ngẫu nhiên 
ComboBox - ListBox trong lập trình C# winforms 
Thuật toán kiếm tra số nguyên tố 
Cách khai báo biến trong PHP, các loại biến thường gặp 
Download và cài đặt Vertrigo Server 
Thẻ li trong HTML 
Thẻ article trong HTML5 
Cấu trúc HTML5: Cách tạo template HTML5 đầu tiên 
Cách dùng thẻ img trong HTML và các thuộc tính của img 
Thẻ a trong HTML và các thuộc tính của thẻ a thường dùng Cách xóa phần tử trùng trong mảng Java
Trong bài tập này chúng ta sẽ thực hiện chương trình để xóa phần tử trùng lặp của Mảng trong Java bằng nhiều cách. Qua các ví dụ này các bạn sẽ hiểu rõ hơn về mảng trong Java.
Chúng ta có thể loại bỏ phần tử trùng lặp trong mảng bằng 2 cách:
- Sử dụng mảng tạm thời
- Sử dụng index
Để loại bỏ phần tử trùng lặp khỏi mảng, mảng phải được sắp xếp theo thứ tự.
Lưu ý: Nếu mảng không được sắp xếp, bạn có thể sắp xếp nó bằng cách gọi phương thức Arrays.sort(arr) .
Bài viết này được đăng tại [free tuts .net]
Xóa phần tử trùng lặp của mảng trong Java bằng cách sử dụng mảng tạm (Temporary Array)
Về Thuật toán của chương trình thì gồm các bước cơ bản sau:
- Bước 1: Tạo một mảng tạm thời "
temp" với cùng kích thước với mảng đầu vào "arr". - Bước 2: Duyệt qua mảng "
arr" và kiểm tra từng phần tử có trùng lặp với phần tử trước đó hay không. - Bước 3: Nếu phần tử hiện tại không trùng lặp với phần tử trước đó, sao chép phần tử đó sang mảng "
temp". - Bước 4: Sao chép các phần tử còn lại trong mảng "
arr" sang mảng "temp" và trả về số lượng phần tử không trùng lặp. - Bước 5: In ra các phần tử không trùng lặp trong mảng đã loại bỏ các phần tử trùng lặp.
Hãy cùng xem chương trình sau:
/**
* học lập trình cùng Freetuts
* Freetuts.net
*/
public class RemoveDuplicateInArrayExample{
public static int removeDuplicateElements(int arr[], int n){
if (n==0 || n==1){
return n;
}
int[] temp = new int[n];
int j = 0;
for (int i=0; i<n-1; i++){
if (arr[i] != arr[i+1]){
temp[j++] = arr[i];
}
}
temp[j++] = arr[n-1];
for (int i=0; i<j; i++){
arr[i] = temp[i];
}
return j;
}
public static void main (String[] args) {
int arr[] = {10,20,20,30,30,40,50,50};
int length = arr.length;
length = removeDuplicateElements(arr, length);
System.out.println("Chương trình này được viết tại Freetuts.net");
for (int i=0; i<length; i++) {
System.out.print(arr[i]+" ");
}
System.out.println("");
}
} Kết quả:
Chương trình này được viết tại Freetuts.net 10 20 30 40 50
Vậy qua chương trình trên, Freetuts đã giới thiệu cho bạn cách xóa phần tử trùng lặp của mảng trong Java bằng cách sử dụng Mảng tạm (Temporary Array).
Xóa phần tử trùng lặp của mảng trong Java bằng cách sử dụng index
Về Thuật toán của chương trình thì gồm các bước cơ bản sau:
- Bước 1: Nếu mảng rỗng hoặc chỉ có một phần tử thì trả về độ dài của mảng ban đầu.
- Bước 2: Sử dụng hai biến, một biến j để lưu trữ index của phần tử mới không trùng lặp trong mảng và một biến i để lặp qua các phần tử của mảng.
- Nếu phần tử tiếp theo khác với phần tử hiện tại, thì sao chép phần tử hiện tại vào vị trí j và tăng j lên 1 để trỏ đến vị trí mới.
- Nếu phần tử tiếp theo giống với phần tử hiện tại, thì không sao chép phần tử này và tiếp tục vòng lặp cho đến khi kết thúc mảng.
- Bước 3: Sao chép phần tử cuối cùng của mảng vào vị trí j và trả về giá trị j, đại diện cho số lượng phần tử khác nhau của mảng mới sau khi loại bỏ các phần tử trùng lặp.
- Bước 4: In ra các phần tử không trùng lặp trong mảng đã loại bỏ các phần tử trùng lặp.
Hãy cùng xem chương trình sau:
/**
* học lập trình cùng Freetuts
* Freetuts.net
*/
public class RemoveDuplicateInArrayExample{
public static int removeDuplicateElements(int arr[], int n){
if (n==0 || n==1){
return n;
}
int j = 0;
for (int i=0; i < n-1; i++){
if (arr[i] != arr[i+1]){
arr[j++] = arr[i];
}
}
arr[j++] = arr[n-1];
return j;
}
public static void main (String[] args) {
int arr[] = {10,20,20,30,30,40,50,50};
int length = arr.length;
length = removeDuplicateElements(arr, length);
System.out.println("Chương trình này được đăng tại Freetuts.net");
for (int i=0; i<length; i++) {
System.out.print(arr[i]+" ");
}
System.out.println("");
}
} Kết quả:
Chương trình này được đăng tại Freetuts.net 10 20 30 40 50
Vậy qua chương trình trên, Freetuts đã giới thiệu cho bạn cách xóa phần tử trùng lặp của mảng trong Java bằng cách sử dụng Index.
Xóa phần tử trùng lặp của mảng chưa được sắp xếp (unsorted array) trong Java
Hai cách ở trên đều dùng mảng đã được sắp xếp, bây giờ freetuts sẽ giới thiệu cho bạn về cách xóa phần tử trùng lặp của mảng chưa được sắp xếp (unsorted array) trong Java.
Như đã giới thiệu ở đầu bài viết, ở chương trình này chúng ta sẽ sử dụng phương thức Arrays.sort(arr).
/**
* học lập trình cùng Freetuts
* Freetuts.net
*/
import java.util.Arrays;
public class RemoveDuplicateInArrayExample{
public static int removeDuplicateElements(int arr[], int n){
if (n==0 || n==1){
return n;
}
int[] temp = new int[n];
int j = 0;
for (int i=0; i<n-1; i++){
if (arr[i] != arr[i+1]){
temp[j++] = arr[i];
}
}
temp[j++] = arr[n-1];
for (int i=0; i<j; i++){
arr[i] = temp[i];
}
return j;
}
public static void main (String[] args) {
int arr[] = {10,70,30,90,20,20,30,40,70,50};
Arrays.sort(arr); // Xắp xếp lại mảng trên
int length = arr.length;
length = removeDuplicateElements(arr, length);
System.out.println("Chương trình này được đăng tại Freetuts.net");
for (int i=0; i<length; i++)
System.out.print(arr[i]+" ");
System.out.println("");
}
} Kết quả:
Chương trình này được đăng tại Freetuts.net 10 20 30 40 50 70 90
Vậy qua chương trình trên, freetuts đã giới thiệu cho bạn cách xóa phần tử trùng lặp của mảng chưa được sắp xếp bằng cách sử dụng phương thức Arrays.sort(arr) trong Java
Tổng Kết
Qua bài viết này, chúng ta đã được giới thiệu và tìm hiểu 2 cách để có thể xóa phần tử bị trùng lặp của Mảng đã được sắp xếp trong Java:
- Sử dụng mảng tạm thời (Temporary Array)
- Sử dụng Index
Và với mảng chưa được sắp xếp thì chúng ta sử dụng phương thức Arrays.sort(arr) để sắp xếp chúng trước khi xóa. Chúc các bạn thực hiện thành công bài toán trên.
Hãy chờ đón những bài tập hay về Java trong những bài viết tiếp theo nhé!
