ARTS_20220628

public class 二分查找_704 {
    public static void main(String[] args) {
        int[] nums = new int[]{-1,0,3,5,9,12};
        int target = 9;
        System.out.println(search(nums, target));

        nums = new int[]{-1,0,3,5,9,12};
        target = 2;
        System.out.println(search(nums, target));
    }
    
    public static int search(int[] nums, int target) {
        int left = 0, right = nums.length - 1;
        while (left <= right) {
            int mid = (right - left) / 2 + left;
            int num = nums[mid];
            if (num == target) {
                return mid;
            } else if (num > target) {
                right = mid - 1;
            } else {
                left = mid + 1;
            }
        }
        return -1;
    }
}

时间复杂度：O(logn)，其中 n是数组的长度。
空间复杂度：O(1)O(1)。

JVM导读——为初学者解释Java虚拟机架构，JVM(Java虚拟机)是Java生态系统的核心，使得软件程序能够“一次编写，随处运行”，JVM最初设计仅为了支持JAVA，后面随着时间推移，还支持了Scala、Kotlin和Groovey。这篇文章中，作者介绍了JVM的工作原理和它的各种组件。

虚拟机是物理计算机的虚拟表示，一台物理机可以运行多个虚拟机，每个虚拟机都有自己的操作系统和应用程序，这些虚拟机彼此隔离。

在 C 和 C++ 等编程语言中，代码首先被编译成特定于平台的机器代码。这些语言称为编译语言（compiled languages）。

另一方面，在 JavaScript 和 Python 等语言中，计算机直接执行指令而无需编译它们。这些语言称为解释语言（interpreted languages）。

Java 结合了这两种技术。 Java代码首先被编译成字节码生成一个类.class文件。然后这个类文件由底层平台的Java虚拟机解释。相同的类文件可以在任何平台和操作系统上运行的任何版本 JVM上执行。

与虚拟机类似，JVM 在主机上创建一个隔离空间。该空间可用于执行 Java 程序，而与机器的平台或操作系统无关

//格式注释，正则表达式
(/\*([^*]|[\r\n]|(\*+([^*/]|[\r\n])))*\*+/|[ \t]*//.*)
空行，正则如下
^\s*(?=\r?$)\n