[Leetcode] 69. Sqrt(x)
更新於 發佈於 閱讀時間約 2 分鐘
題目 : 69. Sqrt(x)
Given a non-negative integerx, return the square root of x rounded down to the nearest integer. The returned integer should be non-negative as well.You must not use any built-in exponent function or operator.- For example, do not use
pow(x, 0.5)in c++ orx ** 0.5in python.
Example 1:
Input: x = 4
Output: 2
Explanation: The square root of 4 is 2, so we return 2.
Example 2:
Input: x = 8
Output: 2
Explanation: The square root of 8 is 2.82842..., and since we round it down to the nearest integer, 2 is returned.
1.
x = 8
解題思路
依照題目所說的取最接近小於等於該開根號後所得出的整數部分，所以答案是i
class Solution:
def mySqrt(self, x: int) -> int:
# 先將例外的例子，如0和1先行做判斷
# 0和1的根號分別都是0和1，所以可以直接回傳本身的數字
if x == 0 or x == 1:
return x
# 思路如上圖所示
for i in range(x):
if i*i <= x and x < (i+1)*(i+1) :
return i
留言
留言分享你的想法！
你可能也想看
Google News 追蹤
全新 vocus 挑戰活動「方格人氣王」來啦～四大挑戰任你選，留言 / 愛心 / 瀏覽數大 PK，還有新手專屬挑戰！無論你是 vocus 上活躍創作者或剛加入的新手，都有機會被更多人看見，獲得站上版位曝光＆豐富獎勵！🏆
本文探討AI筆記工具的優缺點、選擇建議及未來趨勢，比較NotebookLM、OneNote+Copilot、Notion AI、Obsidian+GPT插件和Palantir Foundry等工具，並強調安全注意事項及個人需求評估的重要性。
給定一個整數 n，請生成所有可能由 n 對括號組成的 有效括號組合。
給定兩個遞增排序的鏈表 list1 和 list2，將它們合併為一個新的 遞增排序 的鏈表，並返回這個新鏈表。新的鏈表應該由這兩個鏈表中的節點組成，而不應創建新的節點。最後回傳合併後的鍊錶的頭節點。
給定一個僅包含字元 '(', ')', '{', '}', '[' 和 ']' 的字串 s，確定輸入字串是否有效。
給定一個Linked list的head，從這個Linked list的末尾刪除第 n 個節點並返回其head。
給定一個包含 n 個整數的陣列 nums，傳回所有唯一的四元組 [nums[a], nums[b], nums[c], nums[d]] 的數組，使得該答案滿足題目的每項要求。
全新 vocus 挑戰活動「方格人氣王」來啦～四大挑戰任你選，留言 / 愛心 / 瀏覽數大 PK，還有新手專屬挑戰！無論你是 vocus 上活躍創作者或剛加入的新手，都有機會被更多人看見，獲得站上版位曝光＆豐富獎勵！🏆
本文探討AI筆記工具的優缺點、選擇建議及未來趨勢，比較NotebookLM、OneNote+Copilot、Notion AI、Obsidian+GPT插件和Palantir Foundry等工具，並強調安全注意事項及個人需求評估的重要性。
給定一個整數 n，請生成所有可能由 n 對括號組成的 有效括號組合。
給定兩個遞增排序的鏈表 list1 和 list2，將它們合併為一個新的 遞增排序 的鏈表，並返回這個新鏈表。新的鏈表應該由這兩個鏈表中的節點組成，而不應創建新的節點。最後回傳合併後的鍊錶的頭節點。
給定一個僅包含字元 '(', ')', '{', '}', '[' 和 ']' 的字串 s，確定輸入字串是否有效。
給定一個Linked list的head，從這個Linked list的末尾刪除第 n 個節點並返回其head。
給定一個包含 n 個整數的陣列 nums，傳回所有唯一的四元組 [nums[a], nums[b], nums[c], nums[d]] 的數組，使得該答案滿足題目的每項要求。