《算法设计与分析基础 第三版》（Java代码）第一章 绪论（编辑中）

求两个数最大公约数

    /***
     * 欧几里得算法：
     * gcd(m,n) = gcd(n,m mod n) (m mod n 表示 m 除以 n 的余数)
     * 如果m mod n == 0 则 n为结果
     * @param m
     * @param n
     * @return
     */
    public static int alg1(int m, int n){
        if (n == 0){
            return m;
        }else {
            return alg1(n, m % n);
        }
    }

    public static void main(String[] args) {
        System.out.println(alg1(60, 24));//12
    }

习题

求根号n的向下取整的值,n为非负整数

/***
     * 思路1：从1开始尝试，和自身相乘，如果结果不大于n，自增，如果结果大于n，结果为n-1
     * 思路2：从n/2向上取整开始尝试
     * @param n
     */
    public static int alg1(int n){
        int num = 1;
        while(num * num < n){
            num ++;
        }
        return num * num == n ? num : num - 1;
    }

    public static void main(String[] args) {
        System.out.println(alg1(10));//3
    }

已经排序的两个列表中，找出相同元素

    public static String alg(int[] a, int[] b, int m, int n){
        if (a.length != m || b.length != n){
            return null;
        }
        String s = "";

        int index_a = 0;
        int index_b = 0;

        while (index_a < m && index_b < n){
            if (a[index_a] == b[index_b]){
                s += (a[index_a] + " ");
                index_a ++;
                index_b ++;
            }else if (a[index_a] > b[index_b]){
                index_b ++;
            }else {
                index_a ++;
            }
        }

        return s;
    }

    public static void main(String[] args) {
        System.out.println(alg(new int[]{2, 5, 5, 5}, new int[]{2, 2, 3, 5, 5, 7}, 4, 6));
    }