169. Majority Element--LeetCode Record
Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.
You may assume that the array is non-empty and the majority element always exist in the array.
func majorityElement(nums: [Int]) -> Int {
var records:[Int:Int] = [:]
for num in nums {
if (records[num] != nil) {
records[num] = Int(records[num]! + 1)
}else {
records[num] = 1
}
}
var max = 0
var majority = 0
for record in records {
if record.1 > max {
majority = record.0
max = record.1
}
}
return majority
}
相關文章
- LeetCode 169. Majority ElementLeetCode
- 169 Majority element
- Problem_2 Majority Problem
- LintCode-Majority Number
- 演算法169. 多數元素演算法
- 【LeetCode】169. 多數元素LeetCode
- LeetCode-Majority Element IILeetCode
- LintCode-Majority Number II
- LintCode-Majority Number III
- leetcode刷題--Majority ElementLeetCode
- 演算法:Majority Element(求眾數)演算法
- react-recordReact
- Daily record-SeptemberAI
- 實戰 Java 16 值型別 Record - 2. Record 的基本用法Java型別
- pl/sql record 詳解SQL
- delete duplication record in sql serverdeleteSQLServer
- Java 16 新特性:record類Java
- Erlang中的Record詳解
- 淺析 record 使用場景
- Record It for Mac錄屏軟體Mac
- Java 21 新特性:Record PatternsJava
- 脫離rails 使用Active RecordAI
- Homework record-Simple sorting
- We've all been spoiled by Tom Brady's tumble: for the vast majority of quarterbaAST
- 每天一道LeetCode--169.Majority ElemenLeetCode
- Warning:dns_get_record():AtemporaryservererroroccurredDNSServerError
- Record for Individual Project ( Word frequency program )Project
- Using Statspack to Record Explain Plan DetailsAI
- record:記錄(帶名元組)
- 【LeetCode從零單排】No.169 Majority Element(hashmap用法)LeetCodeHashMap
- 如何處理 No DMARC Record Found 問題
- supremum pseudo-record鎖影響REM
- Ext.js4.2.1 Ext.data.RecordJS
- 轉:Oracle 解鎖Record is locked by another useOracle
- 動態record陣列的應用陣列
- table和record 型別用作引數型別
- JDK14 新增關鍵字——recordJDK
- nanoPI編譯核心的一些recordNaN編譯