把数组排成最小的数（遇到的一个小问题）

刚刚在写剑指offer中的把数组排成最小的数，首先说说我的思路吧，因为不久前曾做过字符串的全排列这道题，所以对它还有印象，然后又碰到这个把数组排成最小的数这道题，比较两题你会发现，假如把数组元素看作是字符，那么整个数组就可以看成是一个字符串了，所以本质上两道题可以用同一种思路来做。

然后我就按照字符串的排列思路来做这道题，他们唯一不同点在于一个是把字符串分成字符，然后对字符进行排列，另一个是把几个字符串进行排列（把数组里的整数变成字符串），下面是代码

package 剑指offer;

import java.util.ArrayList;
import java.util.Collections;

/**
 * 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，
 * 打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，
 * 则打印出这三个数字能排成的最小数字为321323。
 */
public class 把数组排成最小的数 {
    public ArrayList<String[]> li = new ArrayList<>();
    public void swap(String[] cs,int i,int j){
        String temp;
        temp = cs[i];
        cs[i] = cs[j];
        cs[j] = temp;
    }
    public boolean contain(ArrayList<String[]> list,String[] str){
//        if (list.size()==0)return false;
        for (String[] s:list) {
            int k = 0;
            for (int i = 0; i < s.length; i++){
                if (s[i].equals(str[i]))
                    k++;
            }
            if (k==3)return true;

        }

        return false;
    }
    public void helper(String[] cs,int i){
        if (i==cs.length-1){
            if (!contain(li,cs))
                li.add(cs.clone());
        }
        for (int j=i;j<cs.length;j++){
            swap(cs,i,j);
            helper(cs,i+1);
            swap(cs,j,i);
        }

    }
    public String PrintMinNumber(int [] numbers) {
        String[] strs = new String[numbers.length];
        for (int i=0;i<numbers.length;i++){
            strs[i] = String.valueOf(numbers[i]);
        }
        helper(strs,0);
        ArrayList<String> list = new ArrayList<>();
        for (String[] r:li){
            String e="";
            for (String t:r)
                e = e+t;
            list.add(e);
        }
        Collections.sort(list);
        return list.get(0);
    }

    public static void main(String[] args) {
        把数组排成最小的数 b = new 把数组排成最小的数();
        int[] n = {3,32,321};
        System.out.println(b.PrintMinNumber(n));

遇到的问题是向字符串数组列表里面添加字符串数组添加不了，debug了半个小时一直没有发现问题，每次添加以后列表里面的元素不会增加，但是却把原来的元素替换了，也就是随着列表要添加的字符串的改变，列表里面的字符串随着改变，这时候我想到，实际上向列表里面添加的是字符串数组的引用，随着字符串数组引用所指向值的改变列表里面的值也会随着改变，而下次添加的时候由于那个引用对象并没有改变，故而列表元素不会改变，数组也不会增加

所以我就想到将字符串引用对象克隆一份放入列表里面，这样字符串引用和列表里面的引用就不会一样，从而就可以向列表中添加新的字符串了