題目描述

實現函數?int sqrt(int x).

計算并返回x的平方根（向下取整）

?

?

思路:

利用平方數的性質。連續n個奇數相加的結果一定是平方數。例如：

9 = 1+3+5 ， 一共3個奇數相加，所以32= 9
16 = 1+3+5+7，一共4個奇數相加，所以42=16

public class SqrtMe {public static void main(String[] args) {int x = 9;SqrtMe sqrtMe = new SqrtMe();System.out.println(sqrtMe.sqrt(5));}/**** @param x int整型* @return int整型*/public int sqrt (int x) {int res = 0;int i = 1;while(x >= 0){x -= i;++res;i +=2 ;}return res-1;} }

?

總結

以上是生活随笔為你收集整理的常考数据结构与算法:求平方根的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。