資訊專欄INFORMATION COLUMN
摘要：題目地址題目描述給定一個范圍在數(shù)組大小的整型數(shù)組，數(shù)組中的元素一些出現(xiàn)了兩次，另一些只出現(xiàn)一次。找到所有在范圍之間沒有出現(xiàn)在數(shù)組中的數(shù)字。示例輸入輸出解答對原數(shù)組做映射，把數(shù)字映射到原數(shù)組的上，使得為。
題目地址：
https://leetcode-cn.com/probl...
題目描述：
給定一個范圍在 1 ≤ a[i] ≤ n ( n = 數(shù)組大小 ) 的 整型數(shù)組，數(shù)組中的元素一些出現(xiàn)了兩次，另一些只出現(xiàn)一次。
找到所有在 [1, n] 范圍之間沒有出現(xiàn)在數(shù)組中的數(shù)字。
您能在不使用額外空間且時間復(fù)雜度為O(n)的情況下完成這個任務(wù)嗎? 你可以假定返回的數(shù)組不算在額外空間內(nèi)。
示例:
輸入:
[4,3,2,7,8,2,3,1]
輸出:
[5,6]
解答：
對原數(shù)組做映射，把數(shù)字i(i>=1,i<=n)映射到原數(shù)組的nums[i-1]上，使得nums[i-1]為-1。
然后再掃描一遍數(shù)組，如果numsj不為-1，那么j+1就不存在！
java ac代碼：
class Solution {
public List findDisappearedNumbers(int[] nums) {
Listans = new ArrayList(nums.length);
for(int i = 0;i < nums.length;i++)
{
int loc = nums[i]-1;
if(loc != -2)
while(nums[loc] != -1){
int temp = nums[loc]-1;
nums[loc] = -1;
loc = temp;
}
}
for(int i = 0;i < nums.length;i++)
if(nums[i] != -1)
ans.add(i+1);
return ans;
}
}
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/72974.html
摘要：題目鏈接題目分析給定一個到的數(shù)組，返回其中缺失的數(shù)字。思路用得出到的數(shù)字，再用和給定的數(shù)組計算差集。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。 D79 448. Find All Numbers Disappeared in an Array 題目鏈接 448. Find All Numbers Disappeared in an Array 題目分析 給定一個1到n的數(shù)組，返回...
摘要：圖因此可以成為樹，在所有可能的樹中，具有最小高度的樹被稱為最小高度樹。給出這樣的一個圖，寫出一個函數(shù)找到所有的最小高度樹并返回他們的根節(jié)點(diǎn)。因此使用一個數(shù)組代表每個節(jié)點(diǎn)的入度，若入度為就是葉子節(jié)點(diǎn)。 題目地址：https://leetcode-cn.com/probl...題目描述： 對于一個具有樹特征的無向圖，我們可選擇任何一個節(jié)點(diǎn)作為根。圖因此可以成為樹，在所有可能的樹中，具有最小...
摘要：關(guān)于遞歸這里提一兩點(diǎn)遞歸基本有這幾步遞歸的模板，終止條件，遞歸調(diào)用，邏輯處理。 ?作者簡介：大家好，我是車神哥，府學(xué)路18號的車神? ?個人主頁：應(yīng)無所住而生...
摘要：對于每個氣球，提供的輸入是水平方向上，氣球直徑的開始和結(jié)束坐標(biāo)?？梢陨涑龅墓臄?shù)量沒有限制。弓箭一旦被射出之后，可以無限地前進(jìn)。我們想找到使得所有氣球全部被引爆，所需的弓箭的最小數(shù)量。解答這是一道區(qū)間覆蓋問題，不太好說清楚，利用模板即可。 題目地址：https://leetcode-cn.com/probl...題目描述：在二維空間中有許多球形的氣球。對于每個氣球，提供的輸入是水平方...
閱讀 3411·2023-04-25 20:37
閱讀 3152·2021-09-07 09:59
閱讀 1675·2019-08-29 12:43
閱讀 1195·2019-08-28 18:27
閱讀 489·2019-08-26 13:50
閱讀 2041·2019-08-26 10:33
閱讀 3602·2019-08-23 18:39
閱讀 2411·2019-08-23 18:09
