中兴面试题,数字数组按首位逐列打印

最新推荐文章于 2019-09-23 14:40:39 发布

原创最新推荐文章于 2019-09-23 14:40:39 发布 · 1.9k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #中兴 #java #string #.net

本文介绍了一种使用Java实现的算法，该算法能够将一个整数数组中的元素按照其最高位数字进行分组并打印。通过创建10个队列来分别存放最高位为0到9的数字，最终实现了按列有序输出的效果。

用最简单的方法）有一个数组里有N个数，现在要你显示以第一位为1的在一列，然后空格

第一位为2的在一列，然后空格

。。。。。

第一位为n的在一列，然后空格
先看我的程序运行结果

源代码

 
 import java.util.Queue;
import java.util.concurrent.LinkedBlockingQueue;
/**
 * 中兴面试题,按数字首位逐列打印。
 * 
 * @author 赵学庆，Java世纪网(java2000.net)
 * 
 */
public class T {
  public static void main(String[] args) {
    int[] tArr = { 23, 2, 3, 234, 365, 564, 12, 13, 34, 35, 3453, 223, 6, 744354, 23131, 5657,
        999, 877, 772, 877 };
    // 10个队列
    Queue<Integer>[] qs = new Queue[10];
    for (int i = 0; i <= 9; i++) {
      qs[i] = new LinkedBlockingQueue<Integer>();
    }
    for (int a : tArr) {
      qs[String.valueOf(a).charAt(0) - '0'].add(a);
    }
    int maxSize = 0;
    for (int i = 0; i <= 9; i++) {
      if (qs[i].size() > maxSize) {
        maxSize = qs[i].size();
      }
    }
    Integer tmp;
    // 开始显示
    for (int row = 0; row < maxSize; row++) {
      for (int i = 0; i <= 9; i++) {
        tmp = qs[i].poll();
        System.out.printf("%-7s", tmp == null ? "" : tmp);
      }
      System.out.println();
    }
  }
}
 