[LeetCode] 326
題目連結:3的冪 題目描述:給定一個整數,寫一個函式來判斷它是否是 3 的冪次方。 要求不用迴圈或遞迴,O(1)判斷。
有各種奇奇怪怪的方法,打表int範圍內的3的次冪比對,int範圍內最大的3的次冪一定是n倍數,求log3(n)是否為整數,三進位制判斷是否只有首位為1等等。
我用了判斷log3(n)是否為整數的方法。
C語言的log只有以10和e為底的,其他要用換底公式,如: log3(n)=logx(n)/logx(3)
講道理這裡的log用log10和log應該是一樣的 但是!! log是以e為底,會有精度損失!(為什麼??
相關推薦
Leetcode 326.3的冪 By Python
lee 完成 輸出 solution bject 判斷 是不是 pytho 循環 給定一個整數,寫一個函數來判斷它是否是 3 的冪次方。 示例 1: 輸入: 27 輸出: true 示例 2: 輸入: 0 輸出: false 示例 3: 輸入: 9 輸出: true 示例
Leetcode 326
給定一個整數,寫一個函式來判斷它是否是 3 的冪次方。 示例 1: 輸入: 27 輸出: true 示例 2: 輸入: 0 輸出: false 示例 3: 輸入: 9 輸出: true 示例 4: 輸入: 45 輸出: false 進階: 你能不使用迴
leetcode 326. 3的冪指數
給定一個整數,寫一個函式來判斷它是否是 3 的冪次方。 示例 1: 輸入: 27 輸出: true 示例 2: 輸入: 0 輸出: false 示例 3: 輸入: 9 輸出: true 示例 4: 輸入: 45 輸出: false 進階: 你能不使用迴圈或
[LeetCode] 326
題目連結:3的冪 題目描述:給定一個整數,寫一個函式來判斷它是否是 3 的冪次方。 要求不用迴圈或遞迴,O(1)判斷。 有各種奇奇怪怪的方法,打表int範圍內的3的次冪比對,int範圍內最大的3的次冪一定是n倍數,求log3(n)是否為整數,三進位制判斷是否只有
LeetCode第326題
給定一個整數,寫一個函式來判斷它是否是 3 的冪次方。 示例 1: 輸入: 27 輸出: true 示例 2: 輸入: 0 輸出: false 示例 3: 輸入: 9 輸出: true 示例 4: 輸入: 45 輸出: false public sta
LeetCode(326) Power of Three
題目 Given an integer, write a function to determine if it is a power of three. 分析 本題判斷給定一個整數是否為3的整次冪,不可用遞迴和迴圈。
LeetCode刷題記錄——第326題(3的冪)
題目描述 給定一個整數,寫一個函式來判斷它是否是 3 的冪次方。 示例 1: 輸入: 27 輸出: true 示例 2: 輸入: 0 輸出: false 示例 3: 輸入: 9 輸出: true 示例 4:
[LeetCode]160.Intersection of Two Linked Lists
col style return tro nod sts diff original you Intersection of Two Linked Lists Write a program to find the node at which the intersectio
[LeetCode] Reshape the Matrix 矩陣重塑
ren ati num 我們 資料 call posit tar led In MATLAB, there is a very useful function called ‘reshape‘, which can reshape a matrix into a ne
leetcode題解 || Roman to Integer問題
leet only top xiv har convert 擁有 pro think problem: Given a roman numeral, convert it to an integer. Input is guaranteed to be within
100. Same Tree(LeetCode)
write end nodes ons code logs 相等 same tree treenode Given two binary trees, write a function to check if they are equal or not. Two binar
LeetCode Length of Last Word
archive n-1 art fine ive lan ets hello style 1. 題目Given a string s consists of upper/lower-case alphabets and empty space characters ‘ ‘
leetcode 209. Minimum Size Subarray Sum
urn https scrip subarray () ins -s mar color https://leetcode.com/problems/minimum-size-subarray-sum/#/description 題目很簡單。題意就是求字符串中長度最小的一
[LeetCode][Java] Subsets
sort arrays ++ lee 題意 integer sel duplicate ati 題目: Given a set of distinct integers, nums, return all possible subsets. Note: Ele
Leetcode:search_insert_position
size search ++ ins urn leet 位置 art -s 一、 題目 給定一個數組和要插入數的大小。求插入的位置。 二、 分析 太水,直接掃描。過……. class Solution { public: int search
(LeetCode)兩個鏈表的第一個公共節點
struct link note lee mono lengthb borde san length LeetCode上面的題目例如以下: Write a program to find the node at which the intersection of t
【LeetCode】091. Decode Ways
rom size etc oss following nbsp pan ron ann 題目: A message containing letters from A-Z is being encoded to numbers using the following map
[LeetCode] Word Abbreviation 單詞縮寫
any array number example note long win min which Given an array of n distinct non-empty strings, you need to generate minimal possible
leetcode 210. Course Schedule II
cond num set tor lee ac代碼 i++ log amp 跟leetcode207大致相同,鞏固一下把,不在贅述。ac代碼 class Solution { public: vector<unordered_set<int>&g
115. distinct subsequence leetcode python
origin out sans same nbsp cde style fin array Given a string S and a string T, count the number of distinct subsequences of T in S. A