資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝學
法學在 JavaScript 中查詢陣列中最大的非重複數字
我們需要編寫一個 JavaScript 函式，該函式將整數陣列作為第一個也是唯一的引數。
該函式應遍歷陣列，並從陣列中選取只出現一次的最大數字。之後，返回此數字；如果陣列中沒有唯一數字，則應返回 -1。
我們也被告知，任何陣列元素的最大值不會超過 100，並且將大於 0，這意味著：
0 < arr[i] < 101
對於陣列索引中的所有 i。
例如：
如果輸入陣列是：
const arr = [35, 37, 33, 39, 34, 39, 38, 31];
那麼輸出應該是：
const output = 38;
由於陣列條目將始終小於或等於 100 且大於 0，我們可以簡單地使用長度為 100 的陣列來儲存原始陣列中每個數字的頻率，然後從後向前遍歷以選擇唯一元素。
示例
程式碼如下：
const arr = [35, 37, 33, 39, 34, 39, 38, 31];
const pickGreatestUnique = (arr = [], bound = 100) => {
const map = Array(bound).fill(0);
for(let i = 0; i < arr.length; i++){
const num = arr[i];
map[num - 1]++;
}
for(let j = bound - 1; j >= 0; j--){
const frequency = map[j];
if(frequency === 1){
return j + 1;
}
}
return -1;
}
console.log(pickGreatestUnique(arr));輸出
控制檯中的輸出將是：
38
更新於：2021年2月26日
335 次檢視
廣告