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