Java九九乘法表/冒泡排序倒叙输出

来源:互联网 发布:d3.v4.min.js 编辑:程序博客网 时间:2024/06/05 05:06

今天面试,HR给了一份笔试题,1.写一个9*9乘法表并输出,2.给了一个int类型的数组,使用冒泡排序倒叙输出。哥们觉得So easy,提笔就写。当时心里想着就是不能保证结果正确,但是原理是对的。但是面试官看了,就开始说我的程序这有问题那有问题,具体问题我就不说了。当时小弟有心反驳,但却没有任何恰当理由,找个当时真想找个地缝钻进去。不过当时面试官有一句话我铭记于心,写程序最好不要让编译器去帮你排错,程序需要按照自己的思路去写。小的程序也可以看出程序猿水平的高低。
下面让我们去写一个不需要编译器去排错的程序。

第一个九九乘法表:

public void printMultiplicationTable(){    for(int i=1;i<=9;i++){        for(int j=1;j<=i;j++){            System.out.print(j + " * " + i + " = " + i*j + ";   ");        }        System.out.println();    }}

第二个冒泡排序倒叙输出下面数组

{78,76,92,67,56,88,45,66,90,86}

public void bubbleSort(){    int[] array = {78,76,92,67,56,88,45,66,90,86};    int temp;    for(int i=0;i<array.length-1;i++){        for(int j=0;j<array.length-1;j++){            if(array[j]<array[j+1]){                temp = array[j+1];                array[j+1] = array[j];                array[j] = temp;                }        }    }    for(int i = 0;i<array.length;i++){        System.out.print(array[i] + " ");    }    System.out.println();}

第三个 “aababcabcdabcde”,获取字符串中每一个字母出现的次数要求结果:a(5)b(4)c(3)d(2)e(1)

/*    1.字符串转数组    2.编写策略判断重复元素的个数        a.创建一个Map,键是唯一的存储字符,值可以重复存储个数 Map<Character,Integer> map = new               TreeMap<Character,Integer>();        b.遍历该数组            获取每一个元素的角标,            如果为null,则将该字符添加到Map的键中,值存储1            否则,将角标自增1,存储到值*/public static void main(String[] args){    String str = "aababcabcdabcde";    char[] chs = str.toCharArray();    Map<Character,Integer> map = new TreeMap<Character,Integer>();    int count=1;    for(char ch:chs){        int index = map.get(ch);        if(index == null){            map.put(ch,1);        }else{            count++;            map.put(ch,count);        }    }    StringBuffer sb = new StringBuffer();    Set<Character> keys= map.keySet();    for(Character ch:keys){        sb.append(ch).append("(").append(map.get(ch)).append(")");    }    System.out.print(sb.toString());    System.out.println();}

上面三个小程序经测试无误。仅以以上三个小程序告诉大家不要太依赖于编译器,一定要注意细节。

0 0
原创粉丝点击