題目要求的是x的平方根,且只保留整數的部分,小數部分都被捨去
以x=8為例,題目是求最後1個小於2.828的正整數
這屬於「尋找有序序列中第乙個滿足某條件的元素的位置」中的一類題目(所要求的的正整數就是位置),如果想要尋找最後乙個滿足「條件c」的元素的位置,則可以先求第乙個滿足「條件!c」的元素的位置,然後將該位置減1即可。
因此題目就變為了求第乙個大於2.828的正整數,套用「求序列中第乙個大於x的元素的位置」的二分查詢模板即可
class
solution
else
//說明第乙個大於等於x的元素的位置一定在mid+1處或mid+1的右側
}return left-1;
//返回夾出來的位置}}
;
LeetCode 69 x 的平方根
實現int sqrt int x 函式。計算並返回 x 的平方根,其中 x 是非負整數。由於返回型別是整數,結果只保留整數的部分,小數部分將被捨去。示例 1 輸入 4 輸出 2示例 2 輸入 8 輸出 2 說明 8 的平方根是 2.82842.由於返回型別是整數,小數部分將被捨去。usr bin p...
Leetcode 69 x 的平方根
實現 int sqrt int x 函式。計算並返回 x 的平方根,其中 x 是非負整數。由於返回型別是整數,結果只保留整數的部分,小數部分將被捨去。示例 1 輸入 4 輸出 2 複製 示例 2 輸入 8 輸出 2 說明 8 的平方根是 2.82842.複製 由於返回型別是整數,小數部分將被捨去。找...
leetcode69x 的平方根
69.x 的平方根 實現int sqrt int x 函式。計算並返回 x 的平方根,其中 x 是非負整數。由於返回型別是整數,結果只保留整數的部分,小數部分將被捨去。示例 1 輸入 4 輸出 2示例 2 輸入 8 輸出 2 說明 8 的平方根是 2.82842.由於返回型別是整數,小數部分將被捨去...