Program JavaScript untuk mencari elemen pada indeks yang diberikan selepas berbilang putaran

Kami akan melaksanakan program JavaScript untuk mencari elemen pada indeks tertentu selepas berbilang putaran. Program ini akan meminta kami melakukan putaran pada tatasusunan dan kemudian mengembalikan elemen yang hadir pada indeks yang ditentukan. Untuk menyelesaikan tugas ini, kami akan menggunakan operator modulo untuk mengira indeks baharu selepas setiap putaran. Tegang berterusan masa hadapan akan digunakan sepanjang penjelasan.

Dalam program, kita akan mendapat input, bilangan putaran dan indeks tatasusunan. Kami kemudian akan melakukan putaran menggunakan operator modulo untuk mencari indeks baharu selepas setiap putaran. Indeks baharu ditemui dengan menambah bilangan putaran pada indeks asal dan kemudian mengambil jumlah modulo panjang tatasusunan. Elemen pada indeks akhir akan dikembalikan sebagai hasil program.

Ringkasnya, kami akan membangunkan program yang mudah tetapi cekap untuk mencari elemen pada indeks tertentu selepas berbilang putaran. Program ini menunjukkan penggunaan operator modulo dan merupakan alat yang berharga untuk sesiapa sahaja yang ingin melakukan putaran tatasusunan dalam JavaScript.

Kaedah

Memandangkan tatasusunan elemen dan berbilang putaran k, tugasnya ialah mencari elemen pada indeks n yang diberikan selepas putaran.

• Pertama, tentukan kedudukan sebenar elemen selepas k putaran. Kedudukan sebenar boleh didapati dengan mengambil modulo n dan k.

• Melakukan putaran pada tatasusunan dengan menggerakkan elemen k kali ke kanan.

• Untuk mencapai putaran, kita boleh menggunakan kaedah berikut -

• Simpan elemen terakhir dalam pembolehubah sementara.

• Gerakkan semua elemen satu langkah ke kanan.

• Ganti elemen pertama dengan pembolehubah sementara.

• Ulang langkah 3 k kali untuk melengkapkan semua putaran.

• Selepas semua putaran selesai, kembalikan elemen pada indeks n, yang kini menjadi kedudukan sebenar.

• Kerumitan masa kaedah ini ialah O(n * k), , dengan n ialah bilangan elemen dalam tatasusunan. Walau bagaimanapun, ini boleh dioptimumkan kepada O(n) dengan menggunakan konsep putaran kitaran.

Contoh

Ini ialah program JavaScript yang mencari elemen pada indeks tertentu selepas berbilang putaran -

function findElement(arr, rotations, index) {
   // Number of rotations modulo length of the array
   rotations = rotations % arr.length;
     
   // New index after rotations
   let newIndex = (arr.length + index - rotations) % arr.length;
    
   // Return element at new index
   return arr[newIndex];
}
let arr = [1, 2, 3, 4, 5];
let rotations = 2;
let index = 4;
console.log(findElement(arr, rotations, index)); // Output: 3

Dalam contoh ini, hasilnya ialah 4, iaitu pada indeks 3 selepas 2 putaran.

Arahan

• Fungsi findElement mengambil tiga parameter: arr, putaran dan indeks. arr ialah tatasusunan elemen, putaran ialah bilangan putaran yang perlu dilakukan pada tatasusunan, dan indeks ialah indeks elemen yang ditemui selepas putaran.

Baris pertama fungsi

• mengira bilangan putaran modulo panjang tatasusunan. Ini dilakukan kerana jika bilangan putaran lebih besar daripada panjang tatasusunan, maka selepas beberapa putaran tatasusunan akan kembali ke keadaan asalnya. Oleh itu, kita hanya perlu melakukan putaran yang sama dengan panjang tatasusunan.

• Barisan seterusnya mengira indeks baharu elemen selepas melakukan putaran. Ia melakukan ini dengan menolak bilangan putaran daripada indeks yang diberikan dan menambah panjang tatasusunan kepada hasilnya. Langkah terakhir adalah untuk mengambil hasil modulo panjang tatasusunan.

• Akhir sekali, fungsi mengembalikan elemen pada indeks baharu.

• Dalam kod di bawah, kami memulakan tatasusunan arr, bilangan putaran dan indeks indeks

• Barisan terakhir kod memanggil fungsi findElement dan mencetak hasilnya ke konsol.

Atas ialah kandungan terperinci Program JavaScript untuk mencari elemen pada indeks yang diberikan selepas berbilang putaran. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!