JavaScript 中所有可能的奇數長度子陣列

在這個問題陳述中，我們的任務是利用 Javascript 功能找到所有可能的奇數長度子陣列。這項任務可以透過 Javascript 的一些內建函式來完成，或者我們可以透過多個 for 迴圈來解決。

給定問題的邏輯

問題指出，我們必須在 Javascript 程式語言中獲取所有可能的奇數長度子陣列。奇數長度的意思是子陣列的長度應該是 1、3、5、7……等等。因此，我們的任務是過濾掉長度為偶數的子陣列。

基本上，程式碼應該生成輸入陣列的所有可能的子陣列，然後過濾掉長度為偶數的子陣列。並將所有剩餘的子陣列（奇數長度）新增到一個新陣列中。因此，結果將是輸入陣列的所有可能的奇數長度子陣列。

演算法

步驟 1 - 透過定義我們要查詢奇數子陣列的整數陣列來啟動程式。

步驟 2 - 之後，我們將宣告一個空陣列，該陣列將儲存奇數長度的子陣列。

步驟 3 - 現在，我們將使用 for 迴圈遍歷輸入陣列中每個索引的陣列長度。

步驟 4 - 在此步驟中，我們將啟動另一個 for 迴圈，以從陣列的當前索引迭代到陣列的長度。

步驟 5 - 在完成上述所有步驟後，我們將初始化一個空陣列來記住當前的子陣列。

步驟 6 - 在此步驟中，我們將迭代從當前索引到索引結束的所有索引。我們將把當前元素新增到子陣列中。

步驟 7 - 將當前元素新增到子陣列後，我們將檢查子陣列的長度是奇數還是偶數。

步驟 8 - 現在我們將檢查子陣列的長度是否為奇數，如果是，則將子陣列新增到奇數長度子陣列列表中。

步驟 9 - 最後，我們擁有所有奇數長度的子陣列，並將它們打印出來以顯示輸出。

演算法程式碼

const arr = [10, 20, 30, 40, 50];
// to store the odd-length subarrays
const oddSubarrays = [];

// iterate each index in the input array
for(let i = 0; i < arr.length; i++) {
   for(let j = i; j < arr.length; j++) {
      const subarr = []; 
      // to store the current subarray
      for(let k = i; k <= j; k++) {
         subarr.push(arr[k]);
      }
      if(subarr.length % 2 !== 0) {
         oddSubarrays.push(subarr);
      }
   }
}
 // list of odd length subarrays
console.log(oddSubarrays);

複雜度

假設 n 是輸入陣列的長度，則上述演算法的時間複雜度為 O(n^3)。因為我們使用了三個巢狀的 for 迴圈來迭代並根據我們的問題陳述獲得所需的結果。程式碼的空間複雜度也是 O(n^3)，因為 oddSubarrays 陣列包含輸入陣列的所有可能的子陣列。

結論

根據給定的問題，我們利用 Javascript 中的三個巢狀 for 迴圈相當有效地實現了奇數長度的子陣列。我們在該演算法中的主要任務是過濾掉偶數長度的子陣列並保留奇數長度的子陣列。但這只是在 Javascript 中實現此類問題的直接方法。並且該演算法具有較高的時空複雜度，不適用於較大的陣列。

更新於：2023年5月18日

瀏覽量：359

開啟你的職業生涯

完成課程獲得認證

開始學習
廣告