java使用二分法将正整数开方,并保留多少位小数

二分法在算法中很常用的算法,基础的二分比较容易理解,还有些变形的二分解决起来会相对棘手些。

题目

使用二分法将一个正整数进行开方,并保留若干位小数。
二分法在某些数据结构和特定的场景下很适合用去查找某个符合特定要求的结果。时间复杂度会比较低。
我们直接用二分去逼近目标值即可。

/**
	 * 用二分法将正整数n开方
	 * @param n
	 * @param precision 保留的小数精度
	 * @return
	 */
	public static double sqrt(int n,int precision){
   
		double lower = 0;
		
  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
下面是一个Java实现的二分法整数小拼接的例子: ``` public class BinarySearch { public static void main(String[] args) { int[] nums = {5, 9, 15, 20, 25, 30, 35, 40, 45, 50}; int target = 18; int index = binarySearch(nums, target); System.out.println("Index of " + target + " is " + index); int[] nums1 = {2, 3, 4}; int[] nums2 = {5, 6, 7, 8}; int[] result = merge(nums1, nums2); System.out.println(Arrays.toString(result)); } // 二分查找 public static int binarySearch(int[] nums, int target) { int left = 0; int right = nums.length - 1; while (left <= right) { int mid = (left + right) / 2; if (nums[mid] == target) { return mid; } else if (nums[mid] < target) { left = mid + 1; } else { right = mid - 1; } } return -1; } // 整数小拼接 public static int[] merge(int[] nums1, int[] nums2) { int n1 = nums1.length; int n2 = nums2.length; int[] result = new int[n1 + n2]; int i = 0, j = 0, k = 0; while (i < n1 && j < n2) { int num1 = nums1[i]; int num2 = nums2[j]; if (compare(num1, num2)) { result[k++] = num1; i++; } else { result[k++] = num2; j++; } } while (i < n1) { result[k++] = nums1[i++]; } while (j < n2) { result[k++] = nums2[j++]; } return result; } // 比较两个整数拼接的大小 public static boolean compare(int num1, int num2) { String s1 = String.valueOf(num1); String s2 = String.valueOf(num2); String s12 = s1 + s2; String s21 = s2 + s1; return s12.compareTo(s21) > 0; } } ``` 在这个例子中,我们首先实现了一个二分查找的函数`binarySearch`,用来查找一个有序数组中是否包含某个元素。 然后我们实现了一个整数小拼接的函数`merge`,它的输入是两个有序数组`nums1`和`nums2`,返回一个拼接后的有序数组。这个函数的实现使用了归并排序的思想,具体来说,我们使用三个指针`i`、`j`、`k`,分别指向数组`nums1`、数组`nums2`、结果数组`result`的当前置,然后不停地比较`nums1[i]`和`nums2[j]`,将较小的那个放入`result[k]`中,并将对应的指针向右移动。最后,如果有一个数组已经全部遍历完了,我们直接将另一个数组的剩余部分放入`result`中即可。 最后,我们实现了一个比较两个整数拼接的大小的函数`compare`。这个函数将两个整数转换成字符串,然后分别将它们拼接起来,比较两个拼接后的字符串的大小,如果第一个字符串大于第二个字符串,就返回`true`,否则返回`false`。这个函数的实现使用了字符串的`compareTo`方法,它将两个字符串进行字典序比较,如果第一个字符串在字典序上大于第二个字符串,就返回正数,否则返回负数或零。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值