


Bagaimanakah Saya Boleh Mencari Integer Pendua dengan Cekap dalam Tatasusunan Java?
Mencari Pendua dalam Tatasusunan Java
Masalahnya
Anda mempunyai tatasusunan integer dan ingin mengenal pasti mana-mana pendua dengan cekap. Kod awal anda, cuba membandingkan setiap pasangan elemen, gagal mengesan pendua dengan tepat apabila tiada.
Isunya
Kecacatan dalam kod terletak pada pergantungannya pada bendera pendua yang dimulakan kepada palsu dalam semua kes. Jika tiada pendua ditemui, gelung masih akan menetapkan pendua kepada benar apabila menyemak elemen pepenjuru (iaitu, apabila j == k).
Penyelesaian Lebih Nuans
Untuk membetulkan perkara ini, pastikan bahawa bendera pendua ditetapkan kepada benar hanya apabila pendua sebenar ditemui. Ini boleh dicapai dengan mengetepikan perbandingan zipcodeList[j] dengan dirinya sendiri apabila j == k.
Berikut ialah kod yang disemak:
duplicates = false; for (int j = 0; j <h3 id="Pendekatan-Lebih-Pantas">Pendekatan Lebih Pantas</h3><p>The penyelesaian di atas mempunyai kerumitan masa jalan O(n<sup>2</sup>), dengan n ialah bilangan elemen dalam tatasusunan. Untuk tatasusunan besar, pendekatan ini boleh menjadi tidak cekap.</p><p>Kaedah yang lebih cekap untuk mengesan pendua ialah memanfaatkan pendekatan berasaskan cincang, mengurangkan kerumitan masa kepada O(n). Berikut ialah contoh menggunakan HashSet:</p><pre class="brush:php;toolbar:false">boolean duplicates(int[] zipcodeList) { Set<integer> lump = new HashSet(); for (int zipcode : zipcodeList) { if (lump.contains(zipcode)) { return true; } lump.add(zipcode); } return false; }</integer>
Sebagai alternatif, penyelesaian O(n) boleh dicapai menggunakan tatasusunan boolean[] (bitmap) untuk menjejaki elemen yang ditemui sebelum ini dan menetapkan pendua kepada benar apabila elemen ditemui kali kedua.
Kesimpulan
Bergantung pada saiz tatasusunan input dan kekerapan daripada pendua, pilihan pendekatan harus disesuaikan untuk mengoptimumkan kecekapan.
Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Mencari Integer Pendua dengan Cekap dalam Tatasusunan Java?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Artikel ini membincangkan menggunakan Maven dan Gradle untuk Pengurusan Projek Java, membina automasi, dan resolusi pergantungan, membandingkan pendekatan dan strategi pengoptimuman mereka.

Artikel ini membincangkan membuat dan menggunakan perpustakaan Java tersuai (fail balang) dengan pengurusan versi dan pergantungan yang betul, menggunakan alat seperti Maven dan Gradle.

Artikel ini membincangkan pelaksanaan caching pelbagai peringkat di Java menggunakan kafein dan cache jambu untuk meningkatkan prestasi aplikasi. Ia meliputi persediaan, integrasi, dan faedah prestasi, bersama -sama dengan Pengurusan Dasar Konfigurasi dan Pengusiran PRA Terbaik

Artikel ini membincangkan menggunakan JPA untuk pemetaan objek-relasi dengan ciri-ciri canggih seperti caching dan pemuatan malas. Ia meliputi persediaan, pemetaan entiti, dan amalan terbaik untuk mengoptimumkan prestasi sambil menonjolkan potensi perangkap. [159 aksara]

Kelas kelas Java melibatkan pemuatan, menghubungkan, dan memulakan kelas menggunakan sistem hierarki dengan bootstrap, lanjutan, dan pemuat kelas aplikasi. Model delegasi induk memastikan kelas teras dimuatkan dahulu, yang mempengaruhi LOA kelas tersuai


Alat AI Hot

Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool
Gambar buka pakaian secara percuma

Clothoff.io
Penyingkiran pakaian AI

AI Hentai Generator
Menjana ai hentai secara percuma.

Artikel Panas

Alat panas

MantisBT
Mantis ialah alat pengesan kecacatan berasaskan web yang mudah digunakan yang direka untuk membantu dalam pengesanan kecacatan produk. Ia memerlukan PHP, MySQL dan pelayan web. Lihat perkhidmatan demo dan pengehosan kami.

Penyesuai Pelayan SAP NetWeaver untuk Eclipse
Integrasikan Eclipse dengan pelayan aplikasi SAP NetWeaver.

VSCode Windows 64-bit Muat Turun
Editor IDE percuma dan berkuasa yang dilancarkan oleh Microsoft

SublimeText3 versi Inggeris
Disyorkan: Versi Win, menyokong gesaan kod!

ZendStudio 13.5.1 Mac
Persekitaran pembangunan bersepadu PHP yang berkuasa