顛倒給定的 32 位無符號整數(shù)的二進制位。 方法一:從最后一位一位的顛倒 復雜度分析: 時間復雜度:O(1)。最多循環(huán)右移32位,常數(shù)級。 空間...
編寫一個函數(shù),輸入是一個無符號整數(shù),返回其二進制表達式中數(shù)字位數(shù)為 ‘1’ 的個數(shù)(也被稱為漢明重量)。 示例 1: 示例 2: 示例 3: 方...
羅馬數(shù)字包含以下七種字符: I, V, X, L,C,D 和 M。 例如, 羅馬數(shù)字 2 寫做 II ,即為兩個并列的 1。12 寫做 XII ...
給定一個整數(shù),寫一個函數(shù)來判斷它是否是 3 的冪次方。 示例 1: 方法一: 用最常規(guī)的方法,直接用除余來判斷 如果余數(shù)為零就直接除3,一直循環(huán)...
統(tǒng)計所有小于非負整數(shù) n 的質(zhì)數(shù)的數(shù)量。 示例: 首先判斷2個情況: 比2大的偶數(shù)肯定不是質(zhì)數(shù),因為都能被2整除,排除。 質(zhì)數(shù)的倍數(shù)一定不是質(zhì)數(shù)...
寫一個程序,輸出從 1 到 n 數(shù)字的字符串表示。 如果 n 是3的倍數(shù),輸出“Fizz”; 如果 n 是5的倍數(shù),輸出“Buzz”; 3.如果...
設(shè)計一個支持 push ,pop ,top 操作,并能在常數(shù)時間內(nèi)檢索到最小元素的棧。 push(x) —— 將元素 x 推入棧中。pop() ...
打亂一個沒有重復元素的數(shù)組。 Fisher-Yates 洗牌算法在每次迭代中,獲取一個在當前坐標到數(shù)組末尾區(qū)間的隨機整數(shù)。接下來,將當前元素和隨...
你是一個專業(yè)的小偷,計劃偷竊沿街的房屋。每間房內(nèi)都藏有一定的現(xiàn)金,影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統(tǒng),如果兩間相鄰的房...