算法的考查：

最新推荐文章于 2025-12-04 16:02:12 发布

原创最新推荐文章于 2025-12-04 16:02:12 发布 · 338 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

笔记专栏收录该内容

28 篇文章

订阅专栏

本文介绍了数组的复制、反转和查找方法。首先展示了如何通过循环实现数组的复制，然后详细解析了两种不同的数组反转算法，分别是逐元素交换的双指针法和头尾对调法。接着，讨论了线性和二分查找法，线性查找适用于无序数组，而二分查找则要求数组已排序。最后，给出了二分查找的具体实现和应用。

数组的复制(区别于数组变量的赋值：arr1 = arr)
       String [ ] arr1 = new String [arr.length];
       for (int i = 0; i < arr1.length; i++) {
           arr1[i] = arr[i];
       }

数组的反转
        方法一：
        for (int i = 0; i < arr.length / 2; i++) {
            String temp =arr[i];
            arr[i] = arr[arr.length - i - 1];
            arr[arr.length - i - 1] = temp;
        }

        方法二：
        for (int i = 0,j = arr.length-1;i < j ;i++,j--) {
            String temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }

查找(或搜索)
        线性查找
       String dest = "BB";
       dest = "CC";
       boolean isFlag = true;
       for (int i = 0; i < arr.length; i++) {
           if (dest.equals(arr[i])) {
               System.out.println("找到了指定的元素，位置为：" + i);
               isFlag = false;
               break;
           }
       }
       if (isFlag) {
           System.out.println("很遗憾，没有找的啦！");
       }
        二分法查找：(熟悉)
        前提：所要查找的数组必须有序。
       int[ ] arr2 = new int [ ] {-98,-34,2,34,54,66,79,105,210,333};
       int dest1 = -34;
       dest1 = 35;
       int head = 0;//初始的首索引
       int end = arr2.length - 1;//初始的末索引
       boolean isFlag1 = true;
       while (head <= end) {
           int middle = (head + end) / 2;
           if (dest1 == arr2[middle]) {
               System.out.println("找到了指定的元素，位置为：" + middle);
               isFlag1 = false;
               break;
           }else if (arr2[middle] > dest1) {
               end = middle - 1;
           }else {//arr2[middle] < dest1
               head = middle + 1;
           }
       }
       if (isFlag1) {
           System.out.println("很遗憾，没有找的啦！");
       }