0
点赞
收藏
分享

微信扫一扫

Java版本 顺序查找

顺序查找,顾名思义,就是爱意马尔(贵州方言)的查找。计算机领域叫做扫描。哈哈哈,就是皮一下。

package myJavaStudy;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int array[] = { 1, 2, 3, 4, 5 };
        int key;
        Scanner scanner = new Scanner(System.in);
        key = scanner.nextInt();
        scanner.close();
        int index;
        index = seqSearch(array, key);
        if (index == 0) {
            System.out.println("抱歉,没有查找到!");
        } else {
            System.out.println("找到了,下标是:" + index);
        }
    }

    public static int seqSearch(int array[], int key) {
        int i;
        for (i = 0; i < array.length; i++) {
            if (array[i] == key) {
                break;
            }

        }
        // 查找失败了
        if (i == array.length) {
            return 0;
        }
        // 查找成功,返回i+1因为下标是0开始的
        else {
            return i + 1;
        }

    }
}

写完了,继续打工咯。

举报

相关推荐

0 条评论