算法4練習題(Kotlin) - 1.1.15 histogram()

題目描述:
1.1.15 Write a static method histogram() that takes an array a[] of int values and an integer M as arguments and returns an array of length M whose ith entry is the number of times the integer i appeared in the argument array. If the values in a[] are all between 0 and M–1, the sum of the values in the returned array should be equal to a.length.
(編寫一個靜態(tài)方法 histogram(), 接受一個整型數組 a[] 和一個整數 M 為參數并返回一個大小為M的數組莲镣,其中第 i個元素的值為整數i在參數數組中出現的次數。如果 a[]中的值均在 0到M-1之間拣播, 返回數組中所有元素之和應該和 a.length 相等。)

Kotlin 實現

fun main(args: Array<String>) {
    val a = intArrayOf(3, 5, 1, 8, 0, 3, 1, 5, 6, 2, 6, 8, 2, 2, 4, 6)
    val M = 9
    println(histogram(a,M).toList() )
    //求和
    val sum = histogram(a, M).reduce { acc, i -> acc + i }
    println(a.size == sum)
}
fun histogram(a: IntArray, M: Int): IntArray {
    val array = IntArray(M) { 0 }
    a.forEach {
        (0 until M)
            .filter { i -> it == i }
            .forEach { array[it] += 1 }
    }
    return array
}

運行結果

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
  • 序言:七十年代末黔漂,一起剝皮案震驚了整個濱河市诫尽,隨后出現的幾起案子,更是在濱河造成了極大的恐慌炬守,老刑警劉巖牧嫉,帶你破解...
    沈念sama閱讀 211,042評論 6 490
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現場離奇詭異减途,居然都是意外死亡酣藻,警方通過查閱死者的電腦和手機,發(fā)現死者居然都...
    沈念sama閱讀 89,996評論 2 384
  • 文/潘曉璐 我一進店門鳍置,熙熙樓的掌柜王于貴愁眉苦臉地迎上來辽剧,“玉大人,你說我怎么就攤上這事税产∨陆危” “怎么了?”我有些...
    開封第一講書人閱讀 156,674評論 0 345
  • 文/不壞的土叔 我叫張陵辟拷,是天一觀的道長撞羽。 經常有香客問我,道長衫冻,這世上最難降的妖魔是什么诀紊? 我笑而不...
    開封第一講書人閱讀 56,340評論 1 283
  • 正文 為了忘掉前任,我火速辦了婚禮隅俘,結果婚禮上邻奠,老公的妹妹穿的比我還像新娘笤喳。我一直安慰自己,他們只是感情好碌宴,可當我...
    茶點故事閱讀 65,404評論 5 384
  • 文/花漫 我一把揭開白布杀狡。 她就那樣靜靜地躺著,像睡著了一般唧喉。 火紅的嫁衣襯著肌膚如雪捣卤。 梳的紋絲不亂的頭發(fā)上忍抽,一...
    開封第一講書人閱讀 49,749評論 1 289
  • 那天八孝,我揣著相機與錄音,去河邊找鬼鸠项。 笑死干跛,一個胖子當著我的面吹牛,可吹牛的內容都是我干的祟绊。 我是一名探鬼主播楼入,決...
    沈念sama閱讀 38,902評論 3 405
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼牧抽!你這毒婦竟也來了嘉熊?” 一聲冷哼從身側響起,我...
    開封第一講書人閱讀 37,662評論 0 266
  • 序言:老撾萬榮一對情侶失蹤扬舒,失蹤者是張志新(化名)和其女友劉穎阐肤,沒想到半個月后,有當地人在樹林里發(fā)現了一具尸體讲坎,經...
    沈念sama閱讀 44,110評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡孕惜,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 36,451評論 2 325
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現自己被綠了晨炕。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片衫画。...
    茶點故事閱讀 38,577評論 1 340
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖瓮栗,靈堂內的尸體忽然破棺而出削罩,到底是詐尸還是另有隱情,我是刑警寧澤费奸,帶...
    沈念sama閱讀 34,258評論 4 328
  • 正文 年R本政府宣布弥激,位于F島的核電站,受9級特大地震影響货邓,放射性物質發(fā)生泄漏秆撮。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 39,848評論 3 312
  • 文/蒙蒙 一换况、第九天 我趴在偏房一處隱蔽的房頂上張望职辨。 院中可真熱鬧盗蟆,春花似錦、人聲如沸舒裤。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,726評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽腾供。三九已至仆邓,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間伴鳖,已是汗流浹背节值。 一陣腳步聲響...
    開封第一講書人閱讀 31,952評論 1 264
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留榜聂,地道東北人搞疗。 一個月前我還...
    沈念sama閱讀 46,271評論 2 360
  • 正文 我出身青樓,卻偏偏與公主長得像须肆,于是被迫代替她去往敵國和親匿乃。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 43,452評論 2 348

推薦閱讀更多精彩內容

  • 背景 一年多以前我在知乎上答了有關LeetCode的問題, 分享了一些自己做題目的經驗豌汇。 張土汪:刷leetcod...
    土汪閱讀 12,737評論 0 33
  • 星星只代表推薦順序幢炸,不代表文章質量,數字越大優(yōu)先級越高拒贱。 推薦指數:1星iOS 之 Protocol 詳解http...
    油菜花花花花閱讀 244評論 0 1
  • 彭小六私密群日更計劃·3個面試問題及答題思路 作者:有杕之杜 單的宛徊。——大栗致自己 今日分享主題:求職面試 面試問...
    BigQ個人成長閱讀 481評論 0 51
  • 今天在陜西某企業(yè)工作柜思,一天接觸下來岩调,我們發(fā)現一個很有趣的現象——公司員工普遍很“年輕”,這里的年輕并不是說年齡小赡盘,...
    管理顧問王榮增閱讀 535評論 2 1
  • 清薄的衣裳 溫拂的風 河堤的楊柳 叢中素雅的小白花 一襲春風 幾度春雨 四季變換号枕,誰醉了誰 春風里,花已醉 愿此生...
    清彎閱讀 195評論 0 0