一道簡單的題目

2021-08-08 09:58:06 字數 550 閱讀 3479

這是一道leetcode的題目,

描述如下:

given an unsorted integer array, find the first missing positive integer.

for example,

given [1,2,0] return 3,

and [3,4,-1,1] return 2.

your algorithm should run in o(n) time and uses constant space.

直白點說,就是1,2,3,4找到第乙個數不到的數,

因為可能陣列裡全是正數,而陣列從0開始。故而只需將值為i+1的數放在第i位上,再遍歷一次檢查即可。

**如下:

int firstmissingpositive(vector

& nums) }}

}for(int j=0;jif(nums[j]!=j+1)

return j+1;

}return len+1;

}

一道簡單的題目

這是校賽的一道題,當時覺得挺難,後來就覺得簡單,知道思路後就很好做了。題目是這樣子的 1008 植樹節b time limit 1 sec memory limit 128 mb submit 4 solved 4 submit status web board description 植樹節那天每...

一道簡單的acm題目

acm協會主席alphard決定在除夕夜辦一場山寨春晚,立即得到廣大acmer的支援。報名的acmer眾多,主席已經開始忙不過來了。幸好有 細心 的angelclover幫忙,把報名參加山寨春晚的節目單按照預演時間進行了歸類。alphard要求春晚不要超過4小時,但為了不打擊廣大acmer的積極性,...

一道this的題目

請問下面 中的this值指向的是全域性物件還是物件o?function f return c var o new f console.log o.constructor.name object這裡的this指向全域性物件,因為 c call without new。這裡用正常的方式呼叫的函式 c 所...