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

首頁 > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

leetcode-268-Missing Number

2019-11-11 03:42:48
字體：大 中 小
供稿：網(wǎng)友

問題

題目：[leetcode-268]

思路

主要是對(duì)空間的限制比較嚴(yán)格。 想到的辦法就是，反正就是數(shù)組嘛。也沒什么別的方法，試試加起來看看，或者減一下試試。 需要特別注意的是：[1,2,3]和[0,1,2]這種他們本生就是等差數(shù)列。要判斷初始項(xiàng)是不是為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;// 等差數(shù)列求和 if( expected - sum ) return expected-sum; else return (min)?0:max+1; }};

代碼

看了看別人的方法[位運(yùn)算實(shí)現(xiàn)]

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

發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板： 齐齐哈尔市| 邳州市| 开原市| 宝兴县| 巨野县| 长治市| 安图县| 临西县| 巍山| 峨边| 庐江县| 鄂州市| 阜城县| 宁化县| 海门市| 秦皇岛市| 阳山县| 柳州市| 会昌县| 砀山县| 临朐县| 门头沟区| 富源县| 辉南县| 阜康市| 托克托县| 高清| 汝州市| 筠连县| 新竹市| 城口县| 中阳县| 崇仁县| 临汾市| 岳普湖县| 宁强县| 灯塔市| 陆丰市| 海林市| 阳西县| 鹤峰县|