1. 程式人生 > >力扣(LeetCode)69. x 的平方根

力扣(LeetCode)69. x 的平方根

sqrt for ... 輸入 分享圖片 示例 語言 平方根 結果

實現 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 的平方根