LeetCode 69 x 的平方根

2021-10-03 12:43:41 字數 440 閱讀 4531

題目要求的是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.由於返回型別是整數,小數部分將被捨去...