常考数据结构与算法:求平方根

题目描述

实现函数 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;} }

 

总结

以上是生活随笔为你收集整理的常考数据结构与算法:求平方根的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。