Heim  >  Artikel  >  Web-Frontend  >  JavaScript-Programm zum Ermitteln der Array-Summe mittels bitweisem ODER, nachdem ein gegebenes Array nach K kreisförmigen Verschiebungen in zwei Hälften geteilt wurde

JavaScript-Programm zum Ermitteln der Array-Summe mittels bitweisem ODER, nachdem ein gegebenes Array nach K kreisförmigen Verschiebungen in zwei Hälften geteilt wurde

WBOY
WBOYnach vorne
2023-09-21 10:37:02998Durchsuche

JavaScript 程序在 K 循环移位后将给定数组分成两半后使用按位或查找数组总和

Wir werden ein JavaScript-Programm schreiben, das ein gegebenes Array nach K zirkulären Verschiebungen in zwei Hälften teilt und dann die Summe des Arrays mithilfe einer bitweisen ODER-Verknüpfung ermittelt. Unser Programm führt die Aufgabe aus, indem es als Eingabe ein Array und eine Ganzzahl K verwendet. Nachdem wir K kreisförmige Verschiebungen durchgeführt haben, teilen wir zunächst das Array in zwei Hälften. Anschließend führen wir eine bitweise ODER-Verknüpfung der beiden Hälften durch, um ein neues Array zu erhalten. Ermitteln Sie abschließend die Summe der neuen Arrays, die Sie durch eine bitweise ODER-Verknüpfung erhalten.

Methode

  • Führen Sie zunächst K kreisförmige Verschiebungen für das angegebene Array durch.

  • Teilen Sie das verschobene Array in zwei Hälften.

  • Führt eine bitweise ODER-Operation für jedes Element beider Hälften des Arrays durch.

  • Fügen Sie alle in Schritt 3 erhaltenen Elemente hinzu, um das Ergebnis zu erhalten.

  • Nachdem Sie eine bitweise ODER-Operation durchgeführt und das Array in zwei Hälften geteilt haben, geben Sie das Ergebnis als Summe der Arrays zurück.

Beispiel

Hier ist ein Beispiel dafür, wie man ein Array mit bitweisem ODER summiert, nachdem es nach K kreisförmigen Verschiebungen in zwei Hälften geteilt wurde -

function splitArrayAndGetSum(array, k) {
   let splitArray = [];
   let sum = 0;
   
   // Split the array into two halves after K circular shifts
   for (let i = 0; i < array.length; i++) {
      splitArray[i % 2] = splitArray[i % 2] | array[(i + k) % array.length];
   }
   
   // Get the sum of the two halves using Bitwise OR
   for (let i = 0; i < splitArray.length; i++) {
      sum = sum | splitArray[i];
   }
   return sum;
}
let array = [1, 2, 3, 4, 5, 6, 7];
let k = 3;
console.log(splitArrayAndGetSum(array, k));

Anleitung

  • Diese Funktion benötigt ein Array und eine Ganzzahl k als Eingabe.

  • Variable splitArray wird zum Speichern der beiden Hälften des geteilten Arrays verwendet.

  • Die Variable sum wird verwendet, um die Summe der beiden Hälften des Arrays zu speichern.

  • In der ersten for-Schleife wird das Array nach k kreisförmigen Verschiebungen in zwei Hälften geteilt. Verwenden Sie den Modulo-Operator %, um das Array in zwei Hälften zu teilen. Der Wert jedes Elements in den beiden Hälften wird durch Verwendung des bitweisen ODER-Operators | und des Werts des entsprechenden Elements im ursprünglichen Array nach zyklischer Verschiebung um k ermittelt.

  • Verwenden Sie in der zweiten for-Schleife den bitweisen ODER-Operator |, um die Summe der beiden Hälften zu erhalten. Das Endergebnis wird in der Variablen sum gespeichert.

  • Schließlich gibt die Funktion splitArrayAndGetSum den Wert der Summe zurück.

Das obige ist der detaillierte Inhalt vonJavaScript-Programm zum Ermitteln der Array-Summe mittels bitweisem ODER, nachdem ein gegebenes Array nach K kreisförmigen Verschiebungen in zwei Hälften geteilt wurde. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Dieser Artikel ist reproduziert unter:tutorialspoint.com. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen