Rumah >Java >javaTutorial >Bagaimanakah Kami Boleh Mengoptimumkan Penyingkiran Pendua dalam Tatasusunan Tanpa Menggunakan Set?
Memperbaiki Algoritma Penyingkiran Duplikat dalam Tatasusunan
Dalam perbincangan ini, tumpuan akan diberikan kepada mengoptimumkan pelaksanaan algoritma penyingkiran pendua untuk tatasusunan, tanpa menggunakan struktur data peringkat tinggi seperti Set.
Algoritma yang disediakan berulang melalui tatasusunan dua kali, menyemak pendua. Walaupun pendekatan ini menjamin ketepatan, ia boleh menjadi intensif secara pengiraan untuk tatasusunan yang besar. Untuk meningkatkan kecekapan, kami boleh memperhalusi algoritma seperti berikut:
public static int[] improvedRemoveDuplicates(int[] arr) { int uniqueCount = 0; boolean[] exists = new boolean[arr.length]; // Flag to track unique elements for (int i = 0; i < arr.length; i++) { if (!exists[i]) { // Check if element is not already unique arr[uniqueCount] = arr[i]; exists[i] = true; uniqueCount++; } } int[] uniqueArray = new int[uniqueCount]; for (int i = 0; i < uniqueCount; i++) { uniqueArray[i] = arr[i]; } return uniqueArray; }
Dalam algoritma yang dipertingkat ini, kami memperkenalkan tatasusunan boolean wujud untuk menjejaki elemen unik yang ditemui dalam tatasusunan asal dengan cekap. Dengan menetapkan wujud[i] kepada benar, kami menandai elemen sebagai dilihat dan mengelakkan perbandingan seterusnya.
Selain itu, daripada mengalihkan elemen ke kiri untuk mengisi jurang, kami hanya menambah kiraan elemen unik dan menulis ganti yang sedia ada entri dalam tatasusunan. Pengoptimuman ini mengurangkan bilangan operasi tatasusunan dengan ketara.
Dengan menggunakan peningkatan ini, algoritma mengekalkan ketepatan sambil meningkatkan prestasinya dengan ketara, menjadikannya sesuai untuk tatasusunan besar.
Atas ialah kandungan terperinci Bagaimanakah Kami Boleh Mengoptimumkan Penyingkiran Pendua dalam Tatasusunan Tanpa Menggunakan Set?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!