算法第四版memo

文章目录

1. 1. JAVA程序结构

算法第四版中文_memo:

• JAVA程序结构

JAVA程序结构

import java.util.Arrays;

public class BinarySearch{

    public static int rank(int key,int[] a)
    {
        int lo=0;
        int hi=a.length -1;
        while (lo<=hi)
        {
            int mid=lo+(hi-lo)/2;
            if (key<a[mid] )
                hi=mid-1;
            else if(key>a[mid]) lo=mid+1;
            else
                return mid;

        }
        return -1;
    }

    public static void main(String[] args)
    {
        int[] whitelist = In.readInts(args[0]);
        Arrays.sort(whitelist);
        while(!StdIn.isEmpty())
        {
            int key=StdIn.readInt();
            StdOut.println(key);
        }
    }
}

这段代码如何运行？？

mark1

mark2:想一想如果要求数组前2个字符跟最后2个字符调换如何操作呢？

• 为了熟悉欧几里德算法请完成1.1.24和1.1.25