牛客題霸 [求平方根] C++題解/答案

題目描述

實(shí)現(xiàn)函數(shù) int sqrt(int x).
計(jì)算并返回x的平方根

題解：

要求返回平方根，我們就找一個(gè)i，使得ii<=x&&(i+1)(i+1)>x
這樣的i就是我們要找的答案
注意，x有可能為負(fù)數(shù)，當(dāng)<=0時(shí)返回0

代碼：

class Solution { public:/*** * @param x int整型 * @return int整型*/int sqrt(int x) {// write code hereif(x<=0)return 0;for(int i=1;i<=x;i++){if(i*i<=x&&(i+1)*(i+1)>x)return i;}} };

總結(jié)

以上是生活随笔為你收集整理的牛客题霸 [求平方根] C++题解/答案的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。