陣列nums包含從0到n的所有整數,但其中缺了乙個。請編寫**找出那個缺失的整數。你有辦法在o(n)時間內完成嗎?
注意:本題相對書上原題稍作改動
示例 1:
輸入:[3,0,1]
輸出:2
示例 2:
輸入:[9,6,4,2,3,5,7,0,1]
輸出:8
/**
* @param nums
* @return
*/var missingnumber = function(nums) );
var all = len*(len+1)/2;
// console.log(all - sum);
return all - sum;
};
力扣一日一練(31) 寶石與石頭
給定字串j 代表石頭中寶石的型別,和字串 s代表你擁有的石頭。s 中每個字元代表了一種你擁有的石頭的型別,你想知道你擁有的石頭中有多少是寶石。j 中的字母不重複,j 和 s中的所有字元都是字母。字母區分大小寫,因此 a 和 a 是不同型別的石頭。示例 1 輸入 j aa s aaabbbb 輸出 3...
力扣一日一練(12) 相同的樹
給定兩個二叉樹,編寫乙個函式來檢驗它們是否相同。如果兩個樹在結構上相同,並且節點具有相同的值,則認為它們是相同的。示例 1 輸入 1 1 2 3 2 3 1,2,3 1,2,3 輸出 true示例 2 輸入 1 1 2 2 1,2 1,null,2 輸出 false示例 3 輸入 1 1 2 1 1...
windows API一日一練(6)
貼出昨天沒有完成的程式 自己還沒有來得及在程式中試用,因此此函式自作參考用 bool autorun getmodulefilename module,filepath,max path 開啟登錄檔 hkey hkey long flag null falg regopenkeyex hket lo...