Java线性查找

小丁学Java

于 2023-07-30 19:23:07 发布

阅读量279

点赞数 1

分类专栏： Java数据结构和算法文章标签：算法数据结构线性查找

本文链接：https://blog.csdn.net/m0_65152767/article/details/132010278

版权

Java数据结构和算法专栏收录该内容

12 篇文章 0 订阅

订阅专栏

定义数组：int[] arr1 = new int[] {34,54,3,2,65,7,34,5,76,34,67}；查找元素5是否在上述数组中出现过？如果出现，输出对应的索引值。

1、第一种方式

public class LinearSearchTest {
    public static void main(String[] args) {
        int[] arr1 = new int[]{34, 54, 3, 2, 65, 7, 34, 5, 76, 34, 67};
        int target = 5;

        boolean isFlag = true;
        for (int i = 0; i < arr1.length; i++) {
            if (target == arr1[i]) {
                System.out.println("找到了" + target + ",对应的位置为：" + i);
                isFlag = false;
                break;
            }
        }
        if (isFlag) {
            System.out.println("不好意思，没有找到此元素");
        }
    }
}

2、第二种方式

public class LinearSearchTest {
    public static void main(String[] args) {
        int[] arr1 = new int[]{34, 54, 3, 2, 65, 7, 34, 5, 76, 34, 67};
        int target = 15;

        int i = 0;
        for (; i < arr1.length; i++) {
            if (target == arr1[i]) {
                System.out.println("找到了" + target + ",对应的位置为：" + i);
                break;
            }
        }
        if (i==arr1.length) {
            System.out.println("不好意思，没有找到此元素");
        }
    }
}