×

算法练习(2):二维数组(1.1.8-1.1.13)

96
算法之路
2017.08.19 22:36* 字数 568

本系列博客习题来自《算法(第四版)》,算是本人的读书笔记,如果有人在读这本书的,欢迎大家多多交流。为了方便讨论,本人新建了一个微信群(算法交流),想要加入的,请添加我的微信号:zhujinhui207407 谢谢。另外,本人的个人博客 http://www.kyson.cn 也在不停的更新中,欢迎一起讨论

算法(第4版)

知识点

  • java的基本语法
  • 十进制与二进制的转换
  • 一维数组的逆序输出
  • 二维数组的转置(交换行与列)

题目

1.1.8 给出以下表达式的值:

a. System.out.println('b');
b. System.out.println('b' + 'c');
c. System.out.println((char) ('a' + 4));

分析

b的ASCII码为98,c的为99

答案

b
197   
e       

题目

1.1.9编写一段代码,将一个正整数 N 用二进制表示并转换为一个 String 类型的值 s。
解答:Java 有一个内置方法 Integer.toBinaryString(N) 专门完成这个任务,但该题的目的就是给出这个方法的其他实现方法。下面就是一个特别简洁的答案:

String s = "";
for (int n = N; n > 0; n /= 2)
     s = (n % 2) + s;

分析

虽然够简洁,但效率不怎么样,Java源码的的实现效率可以,源码地址:Java Integer 源码

答案

public static String decimalToBinary(int n) {
    String resultString = "";
    for (int i = 31; i >= 0; i--)
        resultString = resultString + (n >>> i & 1);
    return resultString;
}

代码索引

ToBinaryStringExecise.java

1.1.10 下面这段代码有什么问题?
int[] a;
for (int i = 0; i < 10; i++)
a[i] = i * i;
解答:它没有用 new 为 a[] 分配内存。这段代码会产生一个 variable a might not have been initialized 的编译错误。

1.1.11 编写一段代码,打印出一个二维布尔数组的内容。其中,使用 * 表示真,空格表示假。打印出行号和列号。

private static void printout(boolean[][] a1){
    for (int i = 0; i < a1.length; i++) {
        for (int j = 0; j < a1[i].length; j++) {
            if (a1[i][j]){
                System.out.println(String.format(Locale.CHINA,"%d  %d *",i+1,j+1));
            } else {
                System.out.println(String.format(Locale.CHINA,"%d  %d /",i+1,j+1));
            }
        }
    }
}

1.1.12 以下代码段会打印出什么结果?

    int[] a = new int[10];
    for (int i = 0; i < 10; i++)
        a[i] = 9 - i;
    for (int i = 0; i < 10; i++)
        a[i] = a[a[i]];
    for (int i = 0; i < 10; i++)
        System.out.println(a[i]);
/**网上看到的电子书的最后一句都有误,是        
System.out.println(i);
应该是System.out.println(a[i]);所以这里改掉了
**/

答案

0
1
2
3
4
4
3
2
1
0

1.1.13 编写一段代码,打印出一个 M 行 N 列的二维数组的转置(交换行和列)。
答案

        int[ ][ ] a={{1,2,3},{4,5,6}};  
    
        int[][] temp = new int[a[0].length][a.length];
        for (int i = 0; i < a[0].length; i++) {
            for (int j = 0; j < a.length; j++) {
                temp[i][j] = a[j][i];
                System.out.print(temp[i][j] + " ");
                if(j == a.length - 1) 
                    System.out.print("\n");
            }
        }

1.1.14 编写一个静态方法 lg(),接受一个整型参数 N,返回不大于 log2N 的最大整数。不要使用 Math 库。

     private static int lg(int N) {  
        int product = 1;  
        int x = -1;  
        while (product <= N) //*,把等于的情况也纳入进来,从而避免了在如23>5这种情况的自增导致输出结果为3的情况  
        {  
            product *= 2;  
            x++;  
        }  
        return x;  
    }  
      
    public static void main(String args[]) {  
        int N = 100;
        System.out.print(lg(N));  
    }  

广告

我的首款个人开发的APP壁纸宝贝上线了,欢迎大家下载。

日记本
Web note ad 1