【LeetCode】476. 數字的補數
給定一個正整數,輸出它的補數。補數是對該數的二進位制表示取反。
注意:
給定的整數保證在32位帶符號整數的範圍內。 你可以假定二進位制數不包含前導零位。
示例 1:
輸入: 5 輸出: 2 解釋: 5的二進位制表示為101(沒有前導零位),其補數為010。所以你需要輸出2。
示例 2:
輸入: 1 輸出: 0 解釋: 1的二進位制表示為1(沒有前導零位),其補數為0。所以你需要輸出0。
class Solution { public: int findComplement(int num) { int n=1; while(n < num){ n=n*2+1; } return (n-num); } };
相關推薦
【LeetCode】476. 數字的補數
給定一個正整數,輸出它的補數。補數是對該數的二進位制表示取反。 注意: 給定的整數保證在32位帶符號整數的範圍內。 你可以假定二進位制數不包含前導零位。 示例 1: 輸入: 5 輸出: 2 解釋: 5的二進位制表示為101(沒有前導零位),其補數為010。
【LeetCode】233. 數字1的個數 結題報告 (C++)
原題地址:https://leetcode-cn.com/problems/number-of-digit-one/ 題目描述: 給定一個整數 n,計算所有小於等於 n 的非負整數中數字 1 出現的個數。 示例: 輸入: 13 輸出: 6 解釋: 數字 1 出現在以下數字
【LeetCode】229. 求眾數 II 結題報告 (C++)
原題地址:https://leetcode-cn.com/problems/majority-element-ii/submissions/ 題目描述: 給定一個大小為 n 的陣列,找出其中所有出現超過 ⌊ n/3 ⌋ 次的元素。 說明: 要求演算法的時間複雜度為 O(n),空間複雜度為
【LeetCode】169. 求眾數 結題報告 (C++)
原題地址:https://leetcode-cn.com/problems/majority-element/submissions/ 題目描述: 給定一個大小為 n 的陣列,找到其中的眾數。眾數是指在陣列中出現次數大於 ⌊ n/2 ⌋ 的元素。 你可以假設陣列是非空的,並且給定的陣列總
【LeetCode】#9迴文數(Palindrome Number)
【LeetCode】#9迴文數(Palindrome Number) 題目描述 判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。 示例 示例 1: 輸入: 121 輸出: true 示例 2: 輸入: -121 輸出: fals
【Leetcode】229. 求眾數 II
題目描述: 給定一個大小為 n 的陣列,找出其中所有出現超過 ⌊ n/3 ⌋ 次的元素。 說明: 要求演算法的時間複雜度為 O(n),空間複雜度為 O(1)。 示例 1: 輸入: [3,2,3] 輸出: [3] 示例 2: 輸入: [1,1,1,3,3,2,2,2
【LeetCode】36. 有效的數獨
題目描述 判斷一個 9x9 的數獨是否有效。只需要根據以下規則,驗證已經填入的數字是否有效即可。 數字 1-9 在每一行只能出現一次。 數字 1-9 在每一列只能出現一次。 數字 1-9 在每一個以粗
【LeetCode】9. 迴文數 結題報告 (C++)
判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。示例 1:輸入: 121 輸出: true 示例 2:輸入: -121 輸出: false 解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是一個迴文數。 示例 3:輸入: 10 輸出: fa
【LeetCode】9.迴文數
題目描述: 判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。 演算法思想:轉換為字串,字串再轉置,判斷兩個字串是否相等 class Solution { public boolean isPalindrome(in
【LeetCode】36有效的數獨
題目描述判斷一個 9x9 的數獨是否有效。只需要根據以下規則,驗證已經填入的數字是否有效即可。數字 1-9 在每一行只能出現一次。數字 1-9 在每一列只能出現一次。數字 1-9 在每一個以粗實線分隔的 3x3 宮內只能出現一次。上圖是一個部分填充的有效的數獨。數獨部分空格內
【LeetCode】數字的補數
給定一個正整數,輸出它的補數。補數是對該數的二進位制表示取反。 注意: 給定的整數保證在32位帶符號整數的範圍內。 你可以假定二進位制數不包含前導零位。 示例 1: 輸入: 5 輸出: 2 解釋: 5的二進位制表示為101(沒有前導零位),其補數為010。所以你需要輸
力扣(LeetCode)476. 數字的補數
它的 數字 bubuko lee 分享 leetcode inf time com 給定一個正整數,輸出它的補數。補數是對該數的二進制表示取反。 註意: 給定的整數保證在32位帶符號整數的範圍內。 你可以假定二進制數不包含前導零位。 示例 1: 輸入: 5 輸出: 2 解釋
【LeetCode】數組-2(628)-數組中三個數相乘最大
負數 [] product leet ont 沒有 程序 時間復雜度 array 題目不難: 思路一(排序取兩端) 先排序,最後三個數相乘即可。(很快就想到了,但是沒想全面 [??] ) 缺陷:沒有考慮到有負數的情況,當至少有兩個負數時,需要判斷 最大數乘兩個最小的負數 和
【LeetCode】數組-6(561)-Array Partition I(比較抽象的題目)
you num pos 代碼 images 抽象 時間 思路 bsp 題目描述:兩句話發人深思啊。。。。 Given an array of 2n integers, your task is to group these integers into n pairs of
【LeetCode】數組-10(66)-數組表示的數加一
沒有 color 一次循環 -- ole length true leet ret 思路: 只在digit數組的最後一位加一,如果加一產生進位則當前為減10並且修改進位變量使其在下一次循環的時候對下一位產生加一的影響,如果沒有進位的產生直接break循環。 最後判斷
【LeetCode】求眾數
spa def style col majority leet target 其中 出現 給定一個大小為 n 的數組,找到其中的眾數。眾數是指在數組中出現次數大於 ? n/2 ? 的元素。 你可以假設數組是非空的,並且給定的數組總是存在眾數。 class Solution
【LeetCode】回文數
沒有 思考 -i != code string turn for bool class Solution { public: bool isPalindrome(int x) { string str; str=to_string(
【Leetcode】Count Numbers with Unique Digits(計算各個位數不同的數字個數)
microsoft code nbsp ktr https 個數 col uniq ble 357. Count Numbers with Unique Digits(計算各個位數不同的數字個數) 題目:鏈接 1 class Solution { 2 priv
【Leetcode】【4Sum】【四數之和】【C++】
leetcode 元祖 tor sort 4sum 註意 元素 return 解決 題目:給定一個整數數組nums和一個目標值target,判斷是否存在四個數a,b,c,d,使得a+b+c+d=target?找出所有滿足條件且不重復的四元組 示例: nums = [1,
【LeetCode】【數組歸並】Merge k Sorted Lists
output null 避免 size 數組 bsp leetcode turn color 描述 Merge k sorted linked lists and return it as one sorted list. Analyze and describe its