Java 找数组中与下标相等的元素

最新推荐文章于 2025-01-20 14:53:07 发布

原创最新推荐文章于 2025-01-20 14:53:07 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #string #class

个人笔记专栏收录该内容

3 篇文章

订阅专栏

本文展示了一个使用Java实现的二分查找算法示例。该算法在一个有序整数数组中寻找符合条件的元素，并打印出相应的信息。如果找到目标元素，则输出该元素的位置；若未找到，则给出提示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package java_a2.pkg8;
/**
 *
 * @author martin4dream
 */
public class Java_A28 {
    
    public static void main(String[] args) {
        int left, right, middle, size;
        int a[] = {0,1,2,3,4,5,6,7,8,9,10,11,12,13};
        size = a.length;
        left = 0;
        right = size - 1;
        if(a[0] > 0 || a[size-1] < size-1) {
            System.out.println("噢，看来这是不存在的。");
            System.exit(0);
        }
        for (;true;) {
            middle = (left + right)/2;
            if(middle == a[middle]) {
                System.out.println("找到了！起码有" + middle + "。");
                break;
            }
            else {
                if(left != right-1) {
                    if(middle > a[middle]) {
                        left = middle;
                    }
                    else {
                        right = middle;
                    }
                }
                else {
                    System.out.println("噢，看来这是不存在的。");
                    break;
                }
            }
        }
    }
}