LeetCode日常刷题258、415

258. 各位相加

给一个非负整数 num，反复添加所有的数字，直到结果只有一个数字。

例如:

设定 num = 38，过程就像： 3 + 8 = 11, 1 + 1 = 2。 由于 2 只有1个数字，所以返回它。

进阶:
你可以不用任何的循环或者递归算法，在 O(1) 的时间内解决这个问题么？

通常来讲，对于这种题，最常见的思路就是写for循环，但是题目建议在O（1）时间内解决这个问题。

首先来看，题目要求输入非负整数，那么也就是说可以输入0，以及正整数。因为自然数包括0，正整数和负整数，要求输入非负整数。

我们先来考虑循环方法：

个位以内的，0-9的数，自相加，只得1,2,3,4,5,6,7,8,9           我们发现个位以内的数就等于他自己

十位以内的，10-99的数，自相加，只得1,2,3,4,5,6,7,8,9       我们发现十位以内的数，i>=10时，循环 i = （i/10）+(i%10);

百位以内的，100-999的数，自相加，只得1,2,3,4,5,6,7,8,9   我们发现百位以内的数等于i>=10时，循环i = （i/10）+(i%10);

以此类推........................................

那么就有以下写法（此方法执行为2ms）

class Solution {
    public int addDigits(int num) {
        while(num>=10){
            num = (num/10)+(num%10);
        }
            return num;
    }
}

或者下面（这种方法速度更快一些，此方法执行1ms）

public class Solution {
    public int addDigits(int num) {
         // 当num有两位的时候循环
        while(num >= 10){
            // 将每一位相加
            int count = 0;
            while (num != 0){
                count += num % 10;
                num = num / 10;
            }
            num = count;
        }
        return num;
    }
    public static void main(String []args) {
         Solution s = new Solution();
         System.out.print(s.addDigits(10));//自己更改数字
    }
}

不用循环的写法：

0-9的数，自相加，只得0/1/2/3/4/5/6/7/8/9

10～18的结果是1/2/3/4/5/6/7/8/9

19～27的结果是1/2/3/4/5/6/7/8/9

0属于特殊情况，每9个数字就一次循环，1～9一直循环下去，而且结果等于num对9取余，这同样适用于num=0的情况。

但，18%9=0，而18对应的结果是9，那么检查修改，(num-1)%9 + 1，18对应的是17%9+1=9。

此方法也用时1ms

public class Solution {
    public int addDigits(int num) {
        return 1 + (num - 1) % 9;
    }
}

415. 字符串相加

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。

注意：

1. num1 和num2 的长度都小于 5100.
2. num1 和num2 都只包含数字 0-9.
3. num1 和num2 都不包含任何前导零。
4. 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。

class Solution {
    public String addStrings(String num1, String num2) {

		if (num1.length() < num2.length()) {
			return addStrings(num2, num1); //递归
		}
		char[] arr1 = num1.toCharArray();//toCharArray() 方法将字符串转换为字符数组。
		char[] arr2 = num2.toCharArray();

		for (int i = 0; i < arr2.length; i++) {
			arr1[arr1.length - arr2.length + i] += arr2[i] - '0';
		}
		int carry = 0;
		for (int i = arr1.length - 1; i >= 0; i--) {
			arr1[i] += carry;
			if (arr1[i] > '9') {
				arr1[i] = (char) ((arr1[i] - '0') % 10 + '0');
				carry = 1;
			} else {
				carry = 0;
			}
		}
		return carry == 0 ? String.valueOf(arr1) : (carry + String.valueOf(arr1));//返回 char 参数的字符串表示形式
	
    }
}