算法第4版1.1基础编程模型1.1.14和15

1.1.13以前的习题发布了一次，乱码了。感觉自己不太会用csdn的编程模板，，，，，

于是我决定直接纯文本贴代码。

1.1.14代码

public static int lg(int N){
    //题目要求返回不大于log2（N）的整数
    //首先呢，因为N是正整数，所以log2（N）>= 0
    // 就有 0 <= 2的返回值次方 <= N 
    int x = 0;//你会发现，x++伴随着y乘2
    int y = 1;//这是因为y代表2的x次方
    while (y < N) {
        y *= 2;
        x++;
    }
    return (x - 1);

1.1.15代码

public static int[] histogram(int[] a,int M){
    int[] newArray = new int[M];//声明长度为M的数组
    int oldLength = a.length;//得到旧数组的长度
    for (int i = 0; i < M; i++){
        int count = 0;//count的作用是计算整数i在旧数组中出现的次数
        for (int j = 0; j < oldLength; j++ ){
            if (i == a[j]) count++;//遍历旧数组的每个元素，如若其值与整数i相同则count加1
        }//inner for loop
        newArray[i] = count;//赋值给新数组的第i个元元素
    }//outer for loop
    return newArray;//返回新数组

}