几个算法小题目

1、输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

public static String PrintMinNumber(int [] numbers){
        String result = "";
        if (numbers.length == 0 || numbers == null){
            return null;
        }
        int length = numbers.length;
        String[] str = new String[length];
        for (int i = 0; i < length; i++){
            str[i] = String.valueOf(numbers[i]);
        }
        Arrays.sort(str, new Comparator<String>(){
            @Override
            public int compare(String o1, String o2) {
                String s1 = o1 + o2;
                String s2 = o2 + o1;
                return s1.compareTo(s2);
            }

        });

        for (String s:str){
            result+=s;
        }
        return result;
    }

这个题目的核心在于此、重写新的compare方法

2、 

将数组中奇数都放前面，偶数都放在后面

将数组转换成指针

public static Node swapArrayUseLinkedList(Node head){
        //使用链表实现
        Node odd = head;//奇数
        Node even = head.next;
        Node evenHead = even; //偶数头指针
        while (even.next!=null){
            odd.next = even.next;            //移动当前指针
            odd = odd.next;
            even.next = odd.next;
            even = even.next;
        }
        //拼接奇、偶链表
        odd.next = evenHead;
        return head;
    }