這是一道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 所...