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

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

leetcode-268-Missing Number

2019-11-11 05:15:38
字體:
來源:轉載
供稿:網友

問題

題目:[leetcode-268]

思路

主要是對空間的限制比較嚴格。 想到的辦法就是,反正就是數組嘛。也沒什么別的方法,試試加起來看看,或者減一下試試。 需要特別注意的是:[1,2,3]和[0,1,2]這種他們本生就是等差數列。要判斷初始項是不是為0。

代碼

class Solution {public: int missingNumber(vector<int>& nums) { int sz = nums.size(); if(1==sz){ if(nums[0]) return 0; else return 1; } int min = nums[0]; int max = nums[0]; int sum = nums[0]; for( int i = 1; i < sz; ++i ){ sum += nums[i]; if( nums[i] > max ) max = nums[i]; if( nums[i] < min ) min = nums[i]; } int expected = max*(max+1)/2;// 等差數列求和 if( expected - sum ) return expected-sum; else return (min)?0:max+1; }};

代碼

看了看別人的方法[位運算實現]

class Solution {public: int missingNumber(vector<int>& nums) { int sz = nums.size(); int res = 0; for(int i = 0; i < sz; ++i){ res ^= ( (i+1)^nums[i] ); } return res; }};
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 长阳| 扎赉特旗| 璧山县| 湟中县| 南涧| 正阳县| 江阴市| 磴口县| 沈丘县| 酒泉市| 绍兴市| 永城市| 灵寿县| 岱山县| 赣州市| 洪江市| 高唐县| 凤台县| 太仆寺旗| 合阳县| 夏邑县| 韩城市| 东安县| 峨边| 东兴市| 文水县| 开江县| 兴安盟| 二手房| 巴彦县| 石城县| 房山区| 会泽县| 福州市| 盱眙县| 景谷| 伊金霍洛旗| 定陶县| 海口市| 磐安县| 新化县|