首页> 学术问答> JAVA的课后作业我不会写想补习,老师能辅导吗?
我现在在美国上学,有个作业不会写,是关于JAVA编程的,老师能详细讲讲吗?具体问题是”Write a Java program to find a specified element in a given array of elements using Binary Search.”这个老师能解答吗?
最佳答案
课程顾问-小管家
2023-04-27 01:29:53
我们这边有专业的JAVA辅导老师可以随时为同学讲解课后作业,同学需要的话直接联系我们就可以,我们会在第一时间结合同学的具体情况来匹配老师,并尽快开始补习。
“Write a Java program to find a specified element in a given array of elements using Binary Search”翻译过来是“编写一个Java程序,使用二分搜索法在给定的元素数组中找到指定的元素”。根据作业题目来看,同学应该是不太熟悉二分搜索法,其实二分搜索法的主要想法是将搜索范围分成两半。然后检查中间值,根据中间值决定是在左边部分还是右边部分继续搜索。以下是大致的编程思路:
public class Main {
public static int binarySearch(int[] nums, int flag) {
int hi_num = nums.length - 1;
int lo_num = 0;
while (hi_num >= lo_num) {
int guess = (lo_num + hi_num) >>> 1;
if (nums[guess] > flag) {
hi_num = guess - 1;
} else if (nums[guess] < flag) {
lo_num = guess + 1;
} else {
return guess;
}
}
return -1;
}
public static void main(String[] args) {
int[] nums = {1, 5, 6, 7, 8, 11};
int search_num = 7;
int index = binarySearch(nums, search_num);
if (index == -1) {
System.out.println(search_num + " is not in the array");
} else {
System.out.println(search_num + " is at index " + index);
}
}
}
希望上述讲解能够帮助到同学。如果同学还有其他JAVA作业问题,直接咨询我们的美国课程辅导老师即可,老师会及时为同学解答。
相关问答