Program JavaScript untuk mengira tiga kali ganda yang jumlahnya kurang daripada nilai tertentu

Kami akan menulis program JavaScript untuk mengira bilangan tiga kali ganda yang jumlahnya kurang daripada nilai tertentu. Masalah ini boleh diselesaikan dengan menyusun tatasusunan dan menggunakan dua penunjuk untuk memeriksa kemungkinan kombinasi. Mula-mula, kita akan mengisih tatasusunan dalam tertib menaik, kemudian, untuk setiap elemen dalam tatasusunan, kita akan menggunakan dua penunjuk untuk menyemak tiga kali ganda yang jumlahnya kurang daripada nilai yang diberikan. Bilangan tiga kali ganda itu akan menjadi kiraan yang akan kami jejaki.

Selain itu, kami akan mengemas kini kiraan dan penunjuk berdasarkan jumlah tiga kali ganda yang kurang daripada atau sama dengan nilai yang diberikan. Dengan cara ini, kita boleh menyelesaikan masalah dengan cekap dengan kerumitan masa O(n^2). Ini adalah teknik yang sangat berguna untuk diingati sekiranya berlaku masalah pada masa hadapan di mana kita perlu mencari kiraan untuk kombinasi tertentu yang memenuhi syarat tertentu.

Akhir sekali, kami akan mengembalikan kiraan tiga kali ganda tersebut yang jumlahnya kurang daripada nilai yang diberikan.

Kaedah

• Mula-mula, susun tatasusunan nombor yang diberikan dalam tertib menaik.

• Mulakan tiga pembolehubah: kiri, kanan dan kira.

• Kemudian gunakan kaedah dua penunjuk, penunjuk kiri bermula dari 0 dan penunjuk kanan bermula dari hujung.

• Untuk setiap lelaran, hitung jumlah triplet semasa (elemen penunjuk kiri + elemen penunjuk kanan + elemen semasa).

• Jika jumlahnya kurang daripada nilai yang diberikan, tambahkan kiraan dan penunjuk kiri.

• Jika jumlahnya lebih besar daripada nilai yang diberikan, kurangkan penunjuk yang betul. Ulangi proses ini sehingga penunjuk kiri lebih kecil daripada penunjuk kanan.

Contoh

Ini ialah contoh lengkap program JavaScript untuk mengira bilangan tiga kali ganda yang jumlahnya kurang daripada nilai tertentu -

function countTriplets(arr, sum) {
   let count = 0;
   arr.sort((a, b) => a - b); 
   // sorting the array in ascending order
   for (let i = 0; i < arr.length - 2; i++) {
      let left = i + 1;
      let right = arr.length - 1;
      while (left < right) {
         if (arr[i] + arr[left] + arr[right] >= sum) {
         right--;
         } else {
            count += right - left;
            left++;
         }
      }
   }
   return count;
}
const arr = [5, 1, 3, 4, 7];
const sum = 12;
console.log(countTriplets(arr, sum));

Arahan

Fungsi

• countTriplets mengambil tatasusunan arr dan nilai sum sebagai hujahnya.

Pembolehubah

• count menjejaki bilangan tiga kali ganda yang jumlahnya kurang daripada jumlah.

• arr Isih dalam tertib menaik menggunakan fungsi isihan.

• Gelung luaruntuk (biar i = 0; i mengulang tatasusunan, dengan penunjuk kiri dan kanan dimulakan ke indeks seterusnya i dan indeks terakhir bagi tatasusunan masing-masing.

• sambil (kiri Gelung berterusan sehingga penunjuk kiri lebih besar daripada atau sama dengan penunjuk kanan.

• sambil (kiri Gelung berterusan sehingga penunjuk kiri lebih besar daripada atau sama dengan penunjuk kanan.

• Dalam setiap lelaran gelung while, ​​arr[i], arr[kiri], dan arr[kanan] dikira. Jika jumlah itu lebih besar daripada atau sama dengan jumlah , maka penunjuk kanan dikurangkan. Jika jumlahnya kurang daripada jumlah, maka kira akan ditambah dengan bilangan elemen yang tinggal di antara penunjuk kiri dan kananb>, dan penunjuk kiri akan dinaikkan.

Fungsi

• mengembalikan pembolehubah kiraan, yang mewakili bilangan tiga kali ganda yang jumlahnya kurang daripada jumlah.

Atas ialah kandungan terperinci Program JavaScript untuk mengira tiga kali ganda yang jumlahnya kurang daripada nilai tertentu. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!