Math Start!

(1)Add Digits

解题思路：

基于同余的数学属性。 数字的根（即题目所要求返回的最终结果）与该数字除以9时的余数相同（并且该余数将始终为单个数字）。

take 438 as an example

[Step 1]:

438  == 40*10 +3*10 +8 ;

4+3+8 == 4*(10%9)*(10%9)+3*(10%9)+8%9= 15   ;

[Step 2]:

15  == 1*10 + 5 ;

1+5 == 1*(10%9)+5%9= 6 ;

[So we can see]:

ab%9%9%9==ab%9; 

just return num%9; and don't forget num==0 or num==9   

代码如下：

 public class Solution {
     public int addDigits(int num) {
         return  num == 0 ? 0 : (num%9 == 0 ? 9 : (num%9));
     }
 }

(2)Minimum Moves to Equal Array Elements

解题思路：

实现使数组中的元素相等的目标，将1添加到n-1个元素与从一个元素中减去1相同。因此，最好的方法是使数组中的所有元素等于min元素。sum（array） - n * minimum

代码如下：

 public class Solution {
     public int minMoves(int[] nums) {
         if (nums.length == 0) {
             return 0;
         }
         int min = nums[0];
         int sum = 0;
         for (int n : nums) {
             min = Math.min(n, min);
             sum += n;
         }
         return sum - nums.length*min;
     }
 }

(3)Excel Sheet Column Title

解题思路：

实质就是把10进制的数转换成26进制。

代码如下：

 public class Solution {
     public String convertToTitle(int n) {
         return n == 0 ? "" : convertToTitle(--n / 26) + (char)('A' + (n % 26));
         //return n == 0 ? "" : convertToTitle((n - 1) / 26) + (char)('A' + ((n - 1) % 26));
     }
 }