麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

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

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; }};

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 国产成人精品二区 | 久草最新在线 | 免费a级作爱片免费观看欧洲 | 亚洲国产精久久久久久久 | 看全色黄大色黄大片女图片 | 免费男女乱淫真视频 | 亚洲一区二区中文字幕在线观看 | 国产一级一级片 | 国产一精品久久99无吗一高潮 | 黄色av电影在线播放 | 亚洲一区久久久 | 羞羞的视频在线免费观看 | 一级电影在线观看 | av在线高清观看 | 精品三区视频 | 亚洲最大久久 | 色综合精品 | 免费嗨片首页中文字幕 | 深夜视频在线观看 | 特级黄aaaaaaaaa毛片 | 日韩精品中文字幕在线观看 | 国产小视频在线观看 | 亚洲网站一区 | 日产精品久久久一区二区福利 | 国产精品99久久久久久久女警 | 亚洲日本韩国在线观看 | 日日狠狠久久偷偷四色综合免费 | 国产午夜亚洲精品午夜鲁丝片 | 久久精品超碰 | 一本一本久久a久久精品综合小说 | 欧美成人高清视频 | 一区免费| 亚洲成人久久精品 | 中国大陆一级毛片 | 在线观看中文字幕av | 亚洲欧美在线视频免费 | 久久久久久久.comav | 成人激情在线 | 一区二区久久电影 | 久久久三级免费电影 | 精品久久久一二三区播放播放播放视频 |