输入一个字符串“1234567”，返回“1，234，567”

//定义指针从后向前添加  时间复杂度O(n);
public class AddComma {

    public static String addComma(String num){
        if(num==null||"".equals(num)){
            return null;
        }
        char[] numChar=num.toCharArray();
        int len=num.length();
        int n=len/3;//逗号总数              
        int newlen=len+n;//新字符串长度
        char[] newChar=new char[newlen];
        int count=1;
        for(int i=len-1;i>=0;i--){
            newChar[newlen-1]=numChar[i];
            if(count%3==0){//隔三个数字加逗号
                newlen--;
                newChar[newlen-1]=',';
            }
            newlen--;
            count++;
        }
        num=new String(newChar);
        if(len%3==0){//排除最前面是逗号
            num=num.substring(1);
        }
        return num;
    }
}