415. Add Strings

Given two non-negative integers num1 and num2 represented as string, return the sum of num1 and num2.

public class Solution {
    public String addStrings(String num1, String num2) {
       　　　　  int min=Math.min(num1.length(), num2.length());//短字符串
		int max=Math.max(num1.length(), num2.length());//长字符串
		int [] num=new int[max];//相加之后的数组
		int carry=0;	//表示进位

		for(int i=0;i<min;i++)
		{
			int n1=num1.charAt(num1.length()-i-1)-‘0‘;
			int n2=num2.charAt(num2.length()-i-1)-‘0‘;
			num[max-i-1]=n1+n2+carry;//从0-min都可以相加，注意数组下表
			if(num[max-i-1]>=10)//进位
			{
				num[max-i-1]-=10;
				carry=1;
			}
			else
			{
				carry=0;
			}
		}
		if(num1.length()>num2.length())//长字符串是num1时

		{
			for(int i=0;i<max-min;i++){
				int n1=num1.charAt(max-min-i-1)-‘0‘;//按位进行运算，字符减去‘0‘得到的就是整数，可以直接进行相加
				num[max-min-i-1]=n1+carry;
				if(num[max-min-i-1]>=10)
				{
					num[max-min-i-1]-=10;
					carry=1;
				}
				else
				{
					carry=0;
				}
			}
		}
		else
		{
			for(int i=0;i<max-min;i++){
			    int n2=num2.charAt(max-min-i-1)-‘0‘;
				num[max-min-i-1]=n2+carry;
				if(num[max-min-i-1]>=10)
				{
					num[max-min-i-1]-=10;
					carry=1;
				}
				else
				{
					carry=0;
				}
			}
		}
	    StringBuffer sb=new StringBuffer();//用stringBuffer来转换
	    if(carry!=0)
			sb.append(carry);//如果最后还是有进位，要加上
		for(int i=0;i<num.length;i++){
			sb.append(num[i]);
		}
		return sb.toString();//转换为string类型
    }
}