Kou

用户名：Kou

访问量：1689

签　名：

一个小白。

等　　级
排　　名	1667
经　　验	2718
参赛次数	0
文章发表	7
年　　龄	22
在职情况	学生
学　　校	南京传媒学院
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

数据结构-简单选择排序-题解（Java代码）
浏览：85

题解 1716：快速排序
浏览：245

题解 1719: 数据结构-归并排序[Java]
浏览：216

你可能喜欢

A+B for Input-Output Practice (IV) （C语言代码）

数据结构-有序表的折半查找-题解（Java代码）

　　作者: Kou　　　　发表时间：2021-02-06 01:02:10 浏览：170　|　评论：0　

原题链接：数据结构-有序表的折半查找

````````java
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner reader = new Scanner(System.in);
        int n = reader.nextInt();
        int k = reader.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < arr.length; i++) {
            arr[i] = reader.nextInt();
        }

int[] krr = new int[k];
        for (int i = 0; i < krr.length; i++) {
            krr[i] = reader.nextInt();
        }

for (int i = 0; i < krr.length; i++) {
            if (i != krr.length - 1) {
                System.out.print(BinarySearch(arr, krr[i]) + " ");
            } else {
                System.out.println(BinarySearch(arr, krr[i]));
            }
        }
    }

private static int BinarySearch(int[] arr, int result) {
        int low = 0, high = arr.length - 1;
        while (low <= high) {
            int mid = (low + high) / 2;
            if (result > arr[mid]) {
                low = mid + 1;
            } else if (result < arr[mid]) {
                high = mid - 1;
            } else {
                int x = mid;
                while (x > 0) {
                    x--;
                    if (arr[x] == result) {
                        mid = x;
                    }
                }
                return mid;
            }
        }
        return -1;
    }
}

````

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

Kou

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C++代码）

C语言程序设计教程（第三版）课后习题4.9 （C++代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

数据结构-有序表的折半查找-题解（Java代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

这可能是一个假的冒泡法

WU-蓝桥杯算法提高VIP-交换Easy （C++代码）

关于C语言变量位置的问题

出圈】指针malloc版

最好的，

printf基础练习（C语言代码）

A+B for Input-Output Practice (I) （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

Kou

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C++代码）

C语言程序设计教程（第三版）课后习题4.9 （C++代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

数据结构-有序表的折半查找-题解（Java代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

这可能是一个假的冒泡法

WU-蓝桥杯算法提高VIP-交换Easy （C++代码）

关于C语言变量位置的问题

出圈】指针malloc版

最好的，

printf基础练习 （C语言代码）

A+B for Input-Output Practice (I) （C语言代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

　　评论区

printf基础练习（C语言代码）