func countTaskOfNumber(n: Int, m: Int , start: Array<Int>, end: Array<Int>,query:Array<Int>) -> Array<Int>? {
guard n == start.count , m == query.count else {
print("error")
return nil
}
var purpleArr = [(Int, Int)]()
for (index, startNum) in start.enumerated() {
let purple : (Int, Int) = (startNum, end[index])
purpleArr.append(purple)
}
let purpleSort = purpleArr.sorted { (s1, s2) -> Bool in
return s1.0 < s2.0
}
print("排序好的 purple : \(purpleSort)")
var outPutArr = [Int]()
var outPutDic = [Int:Int]() //緩存dictionary
for (_, task) in query.enumerated() {
var outNumber = 0
if let cacheNumber = outPutDic[task] {
outNumber = cacheNumber
print("task = \(task), 緩存值為 \(cacheNumber)")
}else{
for (_, purpleItem) in purpleSort.enumerated() {
guard task >= purpleItem.0 else {
break
}
if task < purpleItem.1 {
outNumber += 1
}
}
}
outPutDic[task] = outNumber
outPutArr.append(outNumber)
}
print("輸出數(shù)組:\(outPutArr)")
return outPutArr
}
task_number_count-swift
最后編輯于 :
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門囤热,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人获三,你說我怎么就攤上這事旁蔼。” “怎么了疙教?”我有些...
- 文/不壞的土叔 我叫張陵棺聊,是天一觀的道長。 經(jīng)常有香客問我松逊,道長躺屁,這世上最難降的妖魔是什么? 我笑而不...
- 正文 為了忘掉前任经宏,我火速辦了婚禮犀暑,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘烁兰。我一直安慰自己耐亏,他們只是感情好,可當我...
- 文/花漫 我一把揭開白布沪斟。 她就那樣靜靜地躺著广辰,像睡著了一般暇矫。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上择吊,一...
- 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼焕济!你這毒婦竟也來了纷妆?” 一聲冷哼從身側(cè)響起,我...
- 正文 年R本政府宣布,位于F島的核電站椒袍,受9級特大地震影響驼唱,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜驹暑,卻給世界環(huán)境...
- 文/蒙蒙 一玫恳、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧优俘,春花似錦京办、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至,卻和暖如春财饥,著一層夾襖步出監(jiān)牢的瞬間换吧,已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- https://leetcode.com/problems/palindrome-number/descripti...
- 【題目描述】 Give you an integer array (index from 0 to n-1, wh...
- 原題 給定一個整數(shù)數(shù)組(下標由 0 到 n-1乖篷, n 表示數(shù)組的規(guī)模,取值范圍由 0 到10000)透且。對于數(shù)組中的...
- 場景描述 假設(shè)你創(chuàng)建了一個文件讼溺,并寫入了一些內(nèi)容,然后通過git add和git commit將此變更提交最易。提交之...