国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

268. Missing Number

2019-11-06 06:01:26
字體:
來源:轉載
供稿:網友

題目摘要 給定一個數組,包含從0, 1, 2, ..., nn個唯一數字,從數組中找到缺少的那個。 例如, nums = [0, 1, 3],返回2

解法 1. 計算0到n的總和account = (0 + n) * (n + 1) / 2,計算數組總和sum,返回account - sum 2. 異或所有的索引和數據,返回

注意 1. 注意第一種解法中計算account是n與length的關系

可問問題

原題 Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array.

For example, Given nums = [0, 1, 3] return 2.


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 杭锦后旗| 襄樊市| 邯郸县| 长汀县| 麻阳| 奈曼旗| 龙口市| 元阳县| 平凉市| 石楼县| 响水县| 阜城县| 葵青区| 台湾省| 鸡西市| 家居| 兰坪| 台山市| 佛山市| 恩施市| 左云县| 双辽市| 缙云县| 郁南县| 金华市| 衡水市| 威远县| 泾川县| 韶关市| 青川县| 金塔县| 老河口市| 敦化市| 钦州市| 桦南县| 明溪县| 汉川市| 阳山县| 新绛县| 荆门市| 台北市|