您好,登錄后才能下訂單哦!
這篇文章主要介紹LeetCode怎么計算數組中數字出現的次數,文中介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們一定要看完!
在一個數組 nums
中除一個數字只出現一次之外,其他數字都出現了三次。請找出那個只出現一次的數字。
示例 1:
輸入:nums = [3,4,3,3]
輸出:4
示例 2:
輸入:nums = [9,1,7,9,7,9,7]
輸出:1
限制:
1 <= nums.length <= 10000
1 <= nums[i] < 2^31
基于hashmap鍵值對集合
import java.util.HashMap;
import java.util.Map;
public class SingleNumberTest5 {
public static void main(String[] args) {
int[] nums = {3, 4, 3, 3};
int singleNumber = singleNumber(nums);
System.out.println("singleNumber = " + singleNumber);
}
public static int singleNumber(int[] nums) {
if (nums == null || nums.length == 0) {
return 0;
}
Map<Integer, Integer> map = new HashMap<>();
for (int i = 0; i < nums.length; i++) {
if (map.containsKey(nums[i])) {
map.put(nums[i], map.get(nums[i]) + 1);
} else {
map.put(nums[i], 1);
}
}
return map.entrySet()
.stream()
.filter(x -> x.getValue() == 1)
.findFirst()
.get()
.getKey();
}
}
以上是“LeetCode怎么計算數組中數字出現的次數”這篇文章的所有內容,感謝各位的閱讀!希望分享的內容對大家有幫助,更多相關知識,歡迎關注億速云行業資訊頻道!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。