JavaScript 陣列中第三大元素的程式
在本教程中,我們將探討使用 JavaScript 解決此問題的不同方法。我們將討論可用於查詢第三大元素的各種策略和方法,並提供每種方法的分步說明。在本教程結束時,讀者應該能夠很好地理解如何解決此問題,以及如何使用 JavaScript 在不同元素的陣列中找到第三大元素。
在我們開始之前,讓我們首先了解什麼是陣列。陣列是一組元素,陣列中的每個元素都分配了一個唯一的索引。索引從 0 開始,陣列中的最後一個元素分配的索引為 n-1,其中 n 是陣列的大小。
問題陳述
如果給定一個包含 n 個元素的不同整數的陣列,則任務是確定陣列中存在的第三大元素。
例如
Input: arr1 = [3, 7, 1, 9, 5]; Output: 5
說明 − [3, 7, 1, 9, 5] 的第三大元素是 5,因此程式正確輸出 5。
Input: arr2 = [1, 2]; Output: Array should have at least 3 distinct elements
說明 − 輸入陣列 [1, 2] 的元素少於 3 個,因此程式正確輸出訊息“陣列沒有第三大元素”。
Input: arr3 = [10, 4, 8, 6, 2, 9]; Output: 6
說明 − [10, 4, 8, 6, 2, 9] 的第三大元素是 6,因此程式輸出 6。
演算法
步驟 1 − 定義一個不同元素的陣列。
步驟 2 − 定義一個名為 thirdLargestElement 的函式,該函式將陣列作為其引數。
步驟 3 − 檢查陣列的長度是否小於 3。如果是,則返回一條訊息,指示陣列至少應包含 3 個不同的元素。
步驟 4 − 使用 sort() 方法和比較函式將陣列按降序排序。
步驟 5 − 返回排序陣列中的第三個元素,該元素是原始陣列中的第三大元素。
步驟 6 − 使用陣列作為其引數呼叫 thirdLargestElement() 函式。
步驟 7 − 使用 console.log() 方法將結果列印到控制檯。
現在,是時候使用 Javascript 實現此演算法了。因此,讓我們透過一個示例來執行此演算法,在該示例中,我們將藉助 JavaScript 實現此演算法。
示例
在下面的 JavaScript 程式中,我們透過首先按降序對陣列進行排序,然後返回排序陣列中的第三個元素來查詢不同元素陣列中的第三大元素。如果陣列不包含至少 3 個不同的元素,則返回一條訊息,指示陣列至少應包含 3 個元素。
let numbers = [2, 5, 8, 1, 4, 10, 7]; function thirdLargestElement(arr) { // Check if array contains at least 3 elements if (arr.length < 3) { return "Array should have at least 3 distinct elements"; } // Sort the array in descending order arr.sort(function(a, b){return b-a}); // Return the third largest element return arr[2]; } console.log("Array:", JSON.stringify(numbers)) const num = thirdLargestElement(numbers) console.log("The third largest element is:", num);
結論
因此,在本教程中,我們學習瞭如何使用 JavaScript 在不同元素的陣列中查詢第三大元素,這是一個簡單直接的過程。該演算法涉及建立不同元素的陣列、按降序對陣列進行排序、檢索陣列中的第三個元素並將其列印為第三大元素。