力扣一日一練(39) 消失的數字

2021-10-03 07:15:03 字數 448 閱讀 6318

陣列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...