[新版代码测试帖]J2ME快速开平方根

[xueyong1203]

/**
	 * 求平方根
	 * @param value 定义域
	 * @return 值域
	 */
	final public static int sqrt(int value) {
		int sqrt = 0;
		for (int k = 0x100000; k != 0; k >>= 2) {
			int tmp = sqrt + k;
			sqrt >>= 1;
			if (tmp <= value) {
				value -= tmp;
				sqrt += k;
			}
		}
		return sqrt;
	}

[「已注销」]

csdn改版后速度太慢

[yanhan0615]

很好,很强大!

[xueyong1203]

不错, 不错
不过还是没有eclipse的强大

[xueyong1203]

[Moon0Light]

这个算法…………厉害

[benben134]

好贴！！但是不知道会不会影响速度。。。
www.5izdl.cn 我的主页，欢迎大家光临

[xueyong1203]

Sorry, 这个算法有一些改进, Thanks Redduke!

http://blog.csdn.net/xueyong1203/archive/2007/09/29/1806410.aspx

xueyong1203 发表于2007-09-30 10:09:10 IP: 218.79.102.*
对那个sqrt函数, 有些修改, 感谢Redduke测试并提出解决方案:

现在的问题是 k = 0x100000; 这时候, sqrt的最大值不能超过2047*2047, 再大的话, 返回的结果就还是2047了..

解决方法是让k = 0x40000000; 这就支持Integer.MAX_VALUE了

再次感谢Redduke!