力扣(LeetCode)69. x 的平方根
實現 int sqrt(int x) 函數。
計算並返回 x 的平方根,其中 x 是非負整數。
由於返回類型是整數,結果只保留整數的部分,小數部分將被舍去。
示例 1:
輸入: 4
輸出: 2
示例 2:
輸入: 8
輸出: 2
說明: 8 的平方根是 2.82842...,
由於返回類型是整數,小數部分將被舍去。
C語言版
int mySqrt(int x) { long i,num = 0; for(i=0;i<=x;i++) { if(i*i <=x && (i+1)*(i+1)>x) { num = i; break; } } return num; }
運行結果
力扣(LeetCode)69. x 的平方根
相關推薦
力扣(LeetCode)69. x 的平方根
sqrt for ... 輸入 分享圖片 示例 語言 平方根 結果 實現 int sqrt(int x) 函數。 計算並返回 x 的平方根,其中 x 是非負整數。 由於返回類型是整數,結果只保留整數的部分,小數部分將被舍去。 示例 1: 輸入: 4 輸出: 2 示例 2:
力扣(LeetCode)15. 三數之和
-- 整數 -c 去重 clas pub lis inf 分享 給定一個包含 n 個整數的數組 nums,判斷 nums 中是否存在三個元素 a,b,c ,使得 a + b + c = 0 ?找出所有滿足條件且不重復的三元組。 註意:答案中不可以包含重復的三元組。 例如,
力扣(LeetCode)922. 按奇偶排序數組 II
答案 ret com info 排序 lee 一個 奇偶排序 遍歷 給定一個非負整數數組 A, A 中一半整數是奇數,一半整數是偶數。 對數組進行排序,以便當 A[i] 為奇數時,i 也是奇數;當 A[i] 為偶數時, i 也是偶數。 你可以返回任何滿足上述條件的數組作為答
力扣(LeetCode) 961. 重復 N 次的元素
http 其中 分享圖片 lee for png 技術 arrays return 在大小為 2N 的數組 A 中有 N+1 個不同的元素,其中有一個元素重復了 N 次。 返回重復了 N 次的那個元素。 示例 1: 輸入:[1,2,3,3] 輸出:3 示例 2: 輸入:[2
力扣(LeetCode) 217. 存在重復元素
.so ima 示例 sort leetcode 整數 == [] .com 給定一個整數數組,判斷是否存在重復元素。 如果任何值在數組中出現至少兩次,函數返回 true。如果數組中每個元素都不相同,則返回 false。 示例 1: 輸入: [1,2,3,1] 輸出: tr
力扣(LeetCode) 849. 到最近的人的最大距離
希望 int end 運行 length star += public 至少 eat 在一排座位( seats)中,1 代表有人坐在座位上,0 代表座位上是空的。 至少有一個空座位,且至少有一人坐在座位上。 亞歷克斯希望坐在一個能夠使他與離他最近的人之間的距離達到最大化的座
力扣(LeetCode)476. 數字的補數
它的 數字 bubuko lee 分享 leetcode inf time com 給定一個正整數,輸出它的補數。補數是對該數的二進制表示取反。 註意: 給定的整數保證在32位帶符號整數的範圍內。 你可以假定二進制數不包含前導零位。 示例 1: 輸入: 5 輸出: 2 解釋
力扣(LeetCode)415. 字符串相加
i++ array class stringbu charat etc bubuko 字符串加法 src 給定兩個字符串形式的非負整數 num1 和num2 ,計算它們的和。 註意: num1 和num2 的長度都小於 5100. num1 和num2 都只包含數字 0-9
力扣(LeetCode)976. 三角形的最大周長
bubuko inf arrays .so 技術分享 http img 如果 [] 給定由一些正數(代表長度)組成的數組 A,返回由其中三個長度組成的、面積不為零的三角形的最大周長。 如果不能形成任何面積不為零的三角形,返回 0。 示例 1: 輸入:[2,1,2] 輸出:5
力扣(LeetCode)1009. 十進制整數的反碼
mage 給定 math return pow bubuko class code java 每個非負整數 N 都有其二進制表示。例如, 5 可以被表示為二進制 "101",11 可以用二進制 "1011" 表示,依此類推。註意,除
力扣(LeetCode) 263. 醜數
技術 bre 分享 圖片 src pre tro while alt 編寫一個程序判斷給定的數是否為醜數。 醜數就是只包含質因數 2, 3, 5 的正整數。 示例 1: 輸入: 6 輸出: true 解釋: 6 = 2 × 3 示例 2: 輸入: 8 輸出: true 解釋
【leetcode】69. (Easy)Sqrt(x)
解題思路: 二分法,同時使用double來記錄數字 此外後面討論區有個答案還挺好的,使用mid>x/mid?來進行判斷,避免了數字型別轉換。 提交程式碼: class Solution { public int mySqrt(int x) { if(x=
【leetcode】50.(Medium )Pow(x,n)
題目連結 解題思路: 這道題的意思就是求x的n次方。 如果xx求下去,求n-1次,這樣是超時的。 我的思路是,首先求xx,然後n就可以減少2,然後求(xx)(x*x),這樣n就可以減少4… 就是n不是-1、-1、-1…這樣減下去,而是-2、-4、-8…這樣減下去 迭代cnt次後,
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
python系列(五)centos6.x中部署多個python版本
python pyenv centos6.x virtualenv 博主QQ:819594300博客地址:http://zpf666.blog.51cto.com/有什麽疑問的朋友可以聯系博主,博主會幫你們解答,謝謝支持!使用pyenv+virtualenv方式部署python多版本pyenv
(LeetCode)兩個鏈表的第一個公共節點
struct link note lee mono lengthb borde san length LeetCode上面的題目例如以下: Write a program to find the node at which the intersection of t
191. Number of 1 Bits(LeetCode)
fun 其他 represent num span take style bin eight Write a function that takes an unsigned integer and returns the number of ’1‘ bits it has
342. Power of Four(LeetCode)
while sign its integer write return lee color style Given an integer (signed 32 bits), write a function to check whether it is a power of
205. Isomorphic Strings(LeetCode)
!= iso assume all lee span replace sam term Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic if th
605. Can Place Flowers(LeetCode)
bsp ive not ans for flow size plot suppose Suppose you have a long flowerbed in which some of the plots are planted and some are not. How