Hỏi về mảng 1 chiều trong Java

Dưới đây là ý tưởng của mình, đầu tiên phải tối ưu dữ liệu đầu vào là một mảng bất kỳ bằng cách sắp xếp lại theo thứ tự, ở đây mình cho một mảng sắp xếp sẵn cho tiện

package duplicated.element.elimination;

/**
 *
 * @author ChiNguyen
 */
public class DuplicatedElementElimination {

    /**
     * @param args the command line arguments
     */
    public static int[] moveArray(int start, int[] arr) {
        int[] arrr = new int[arr.length - 1];
        for (int i = 0; i < arr.length - 1; i++) {
            if(i < start) arrr[i] = arr[i];
            else arrr[i] = arr[i + 1];
        }
        return arrr;
        
    }
    
    public static int [] iliminate(int[] arr) {
        int l = arr.length;
        int check=0;
        int[] a = arr;
        for (int i = 0; i < l-1; i++) {
            if(arr[i+1]>arr[i]) check++;   // Kiễm tra liệu có phần tử trùng nhau không
            else {
                a = moveArray(i, arr); // Nếu bằng thì loại bỏ và dời các phần tử sau lên
                break;
            }
        }
        if (check==l-1) { // Nếu toàn bộ mảng không có element trùng thì check = số lần kiễm tra mảng từ đầu đến cuối
            return a;
        } else return iliminate(a); // chổ này là đệ quy
    }
    public static void main(String[] args) {
        int[] arr = {1, 2, 2, 3, 4, 5, 5, 6, 6, 6, 8, 8};
      
        
        arr = iliminate(arr);
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
            
        }
        
    }
    
}

Ý nghĩa của hàm moveArray là loại bỏ một phần tử và dời các phần tử phía sau lên trước để trám vào vị trí đó:

blob.jpg960x720 138 KB

Đợi em tầm 30p nữa e dùng Lap gõ Code nhé. Giờ đang dùng Stupid Phone =)

Cảm ơn vì đã chia sẻ nhưng bác làm từ 1 bài cơ bản đến thành rắc rối.quá
E xin đưa bác cái Code mà e đã mất công 2 ngày để ngâm cứu
Vấn đề

int i = 0;
while (i < n) {
    int j = i + 1;
    while (j < n)
        if (a[i] == a[j]) {
            for (int k = j; k < n; k++)
                a[k] = a[k + 1];
            n--;
        } else j++;
    i++;
}

Mục đích : Dồn các phần tử theo ý tưởng là xóa đi phần tử ở vị trị k trong mảng a có n phần tử
Nguyên nhân: Vòng While bên trong giảm giá trị của n nhưng vòng bên ngoài không nhận. Vì lý do đó nên khi dùng Code này luôn bị ArrayOutOfIndex (gì đó không nhớ nữa). (Ức chế quá cài lại Win mà giờ chưa cài Soft gì ngoài Firefox nên ko nhớ tên lỗi)
Để xóa 1 phần tử trong 1 mảng ta luôn có 2 thuật toán. Thuật toán 1 đã trình bày ở trên và Error nên ta dùng thuật toán số 2. Xóa đi phần tử có giá trị là x trong mảng a có n phần tử

for (int i=0; i<n; i++) {
    int dem=0;
    for (int j=i+1; j<n; j++)
        if (a[j]==a[i])
            dem++;
        else a[j-dem]=a[j];
    n=n-dem;
}

P/s: Bác @Đạt làm ơn sao cho cái thẻ Blockquote đóng đúng vị trí giúp em. E là e chịu á

Bác @Đạt làm ơn sao cho cái thẻ Blockquote đóng đúng vị trí giúp em. E là e chịu á

Tự tìm hiểu đi bạn

Làm sao để có thể hiển thị syntax highlighting bằng markdown? Các bạn phải đánh dấu ``` như ví dụ dưới đây Chú ý, dấu ``` được tạo ra bởi nút nằm bên trái số 1 trên bàn phím, nút này sẽ là ~ khi bấm giữ Shift Ví dụ cho C Nội dung: ``` void main() { } ``` Và đừng quên ``` ở cuối Kết quả void main() { } Ví dụ cho Pascal Nội dung: ``` Program HelloWorld; Begin WriteLn('Hello world!') {no ";" is required after the last statement of a block - adding one adds a "null stateme…

Mình nghĩ nếu mục đích chỉ là loại bỏ các phần tử trùng thì thay vì add vào ArrayList, bạn có thể add thẳng vào 1 cái HashSet, tự nó sẽ loại bỏ phần tử trùng cho bạn. Không phải mất công như vậy