Rumah hujung hadapan web Soal Jawab bahagian hadapan Bagaimana untuk menentukan sama ada tatasusunan adalah simetri dalam javascript

Bagaimana untuk menentukan sama ada tatasusunan adalah simetri dalam javascript

Apr 24, 2023 pm 03:51 PM

Dalam JavaScript, menentukan sama ada tatasusunan simetri ialah masalah biasa. Tatasusunan simetri bermakna bermula dari paksi pusat tatasusunan dan memanjang ke kedua-dua hujungnya, boleh didapati bahawa unsur-unsur pada kedudukan yang sepadan adalah sama.

Jadi bagaimana untuk menentukan sama ada tatasusunan adalah simetri? Berikut ialah dua kaedah biasa:

Kaedah 1: Gunakan gelung

Mula-mula cari kedudukan tengah tatasusunan, iaitu separuh panjang tatasusunan. Seterusnya, gunakan gelung untuk membandingkan sama ada elemen pada kedudukan yang sepadan adalah sama bermula dari kedudukan permulaan tatasusunan sehingga kedudukan tengah. Jika terdapat unsur yang tidak sama rata, anda boleh mengembalikan palsu, jika tidak mengembalikan benar.

Berikut ialah kod sampel:

function isSymmetric(arr) {
  const len = arr.length;
  for (let i = 0; i < len / 2; i++) {
    if (arr[i] !== arr[len - 1 - i]) {
      return false;
    }
  }
  return true;
}
Salin selepas log masuk

Kerumitan masa kaedah ini ialah O(n/2), iaitu O(n), kerana hanya separuh daripada tatasusunan memerlukan untuk dilalui.

Apabila menggunakan kaedah ini, sila ambil perhatian bahawa jika panjang tatasusunan ialah nombor ganjil, elemen di kedudukan tengah tidak perlu dibandingkan, kerana ia mestilah simetri.

Kaedah 2: Gunakan kaedah terbalik

Objek tatasusunan dalam JavaScript mempunyai kaedah terbalik, yang boleh membalikkan tatasusunan. Jika tatasusunan adalah simetri, maka hasil terbaliknya mestilah sama dengan tatasusunan asal.

Berikut ialah kod sampel:

function isSymmetric(arr) {
  return arr.join('') === arr.reverse().join('');
}
Salin selepas log masuk

Kerumitan masa kaedah ini ialah O(n), kerana hanya kaedah cantum dan kaedah songsang perlu dipanggil dua kali.

Apabila menggunakan kaedah ini, sila ambil perhatian bahawa tatasusunan asal akan ditukar, kerana kaedah terbalik akan mengubah suai tatasusunan asal. Jika anda tidak mahu mengubah suai tatasusunan asal, anda boleh menggunakan kaedah hirisan untuk membuat salinan dan membalikkannya.

Tidak kira kaedah yang digunakan, menentukan sama ada tatasusunan adalah simetri ialah soalan yang mudah, tetapi ini boleh membantu kami memperdalam pemahaman kami tentang tatasusunan JavaScript. Apabila kita perlu melakukan pelbagai operasi pada tatasusunan, mempunyai pemahaman yang jelas tentang simetri unsur dalaman tatasusunan boleh meningkatkan kecekapan pengaturcaraan kami.

Atas ialah kandungan terperinci Bagaimana untuk menentukan sama ada tatasusunan adalah simetri dalam javascript. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn

Alat AI Hot

Undresser.AI Undress

Undresser.AI Undress

Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover

AI Clothes Remover

Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool

Undress AI Tool

Gambar buka pakaian secara percuma

Clothoff.io

Clothoff.io

Penyingkiran pakaian AI

AI Hentai Generator

AI Hentai Generator

Menjana ai hentai secara percuma.

Artikel Panas

R.E.P.O. Kristal tenaga dijelaskan dan apa yang mereka lakukan (kristal kuning)
4 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Tetapan grafik terbaik
4 minggu yang lalu By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Cara Memperbaiki Audio Jika anda tidak dapat mendengar sesiapa
1 bulan yang lalu By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O. Arahan sembang dan cara menggunakannya
1 bulan yang lalu By 尊渡假赌尊渡假赌尊渡假赌

Alat panas

Notepad++7.3.1

Notepad++7.3.1

Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina

SublimeText3 versi Cina

Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1

Hantar Studio 13.0.1

Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6

Dreamweaver CS6

Alat pembangunan web visual

SublimeText3 versi Mac

SublimeText3 versi Mac

Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Apa itu useeffect? Bagaimana anda menggunakannya untuk melakukan kesan sampingan? Apa itu useeffect? Bagaimana anda menggunakannya untuk melakukan kesan sampingan? Mar 19, 2025 pm 03:58 PM

Artikel ini membincangkan useeffect dalam React, cangkuk untuk menguruskan kesan sampingan seperti pengambilan data dan manipulasi DOM dalam komponen berfungsi. Ia menerangkan penggunaan, kesan sampingan yang biasa, dan pembersihan untuk mencegah masalah seperti kebocoran memori.

Bagaimanakah algoritma Rekonsiliasi React berfungsi? Bagaimanakah algoritma Rekonsiliasi React berfungsi? Mar 18, 2025 pm 01:58 PM

Artikel ini menerangkan algoritma perdamaian React, yang dengan cekap mengemas kini DOM dengan membandingkan pokok DOM maya. Ia membincangkan manfaat prestasi, teknik pengoptimuman, dan kesan terhadap pengalaman pengguna. Kira -kira: 159

Apakah fungsi pesanan yang lebih tinggi dalam JavaScript, dan bagaimana mereka boleh digunakan untuk menulis lebih banyak kod ringkas dan boleh diguna semula? Apakah fungsi pesanan yang lebih tinggi dalam JavaScript, dan bagaimana mereka boleh digunakan untuk menulis lebih banyak kod ringkas dan boleh diguna semula? Mar 18, 2025 pm 01:44 PM

Fungsi pesanan yang lebih tinggi dalam JavaScript meningkatkan ketabahan kod, kebolehgunaan semula, modulariti, dan prestasi melalui abstraksi, corak umum, dan teknik pengoptimuman.

Bagaimanakah kari bekerja di JavaScript, dan apakah faedahnya? Bagaimanakah kari bekerja di JavaScript, dan apakah faedahnya? Mar 18, 2025 pm 01:45 PM

Artikel ini membincangkan kari dalam JavaScript, teknik yang mengubah fungsi multi-argumen ke dalam urutan fungsi argumen tunggal. Ia meneroka pelaksanaan kari, faedah seperti aplikasi separa, dan kegunaan praktikal, meningkatkan kod baca

Bagaimana anda menyambungkan komponen React ke kedai Redux menggunakan Connect ()? Bagaimana anda menyambungkan komponen React ke kedai Redux menggunakan Connect ()? Mar 21, 2025 pm 06:23 PM

Artikel membincangkan penyambungan komponen reaksi ke kedai redux menggunakan Connect (), menerangkan MapStateToprops, MapdispatchToprops, dan kesan prestasi.

Apakah useContext? Bagaimana anda menggunakannya untuk berkongsi keadaan antara komponen? Apakah useContext? Bagaimana anda menggunakannya untuk berkongsi keadaan antara komponen? Mar 19, 2025 pm 03:59 PM

Artikel ini menerangkan USEContext dalam React, yang memudahkan pengurusan negara dengan mengelakkan penggerudian prop. Ia membincangkan faedah seperti keadaan terpusat dan penambahbaikan prestasi melalui pengurangan semula yang dikurangkan.

Bagaimana anda mengelakkan tingkah laku lalai di pengendali acara? Bagaimana anda mengelakkan tingkah laku lalai di pengendali acara? Mar 19, 2025 pm 04:10 PM

Artikel membincangkan menghalang tingkah laku lalai dalam pengendali acara menggunakan kaedah pencegahanDefault (), faedahnya seperti pengalaman pengguna yang dipertingkatkan, dan isu -isu yang berpotensi seperti kebimbangan aksesibiliti.

Apakah kelebihan dan kekurangan komponen terkawal dan tidak terkawal? Apakah kelebihan dan kekurangan komponen terkawal dan tidak terkawal? Mar 19, 2025 pm 04:16 PM

Artikel ini membincangkan kelebihan dan kekurangan komponen terkawal dan tidak terkawal dalam React, yang memberi tumpuan kepada aspek seperti ramalan, prestasi, dan kes penggunaan. Ia menasihatkan faktor -faktor yang perlu dipertimbangkan ketika memilih di antara mereka.

See all articles