Java实现long类型数的平方根函数

{"title":"写一个long的一个开平方的函数","content":"以下是一个计算long型数的平方根的函数：\n\njava\npublic static long sqrt(long x) {\n if (x == 0 || x == 1) {\n return x;\n }\n long start = 1;\n long end = x;\n long ans = 0;\n while (start <= end) {\n long mid = (start + end) / 2;\n if (mid * mid == x) {\n return mid;\n }\n if (mid * mid < x) {\n start = mid + 1;\n ans = mid;\n } else {\n end = mid - 1;\n }\n }\n return ans;\n}\n\n\n这个函数使用了二分查找的思想，从1到x之间寻找平方等于x的数。如果找到了平方等于x的数，则直接返回该数；如果找不到，则返回最接近x的整数的平方根。"}