LeetCode 2535. 数组元素和与数字和的绝对差

题目简介：

给你一个正整数数组 nums 。

• 元素和 是 nums 中的所有元素相加求和。
• 数字和 是 nums 中每一个元素的每一数位（重复数位需多次求和）相加求和。

返回 元素和 与 数字和 的绝对差。

注意：两个整数 x 和 y 的绝对差定义为 |x - y| 。

解题思路：

元素和一定是大于数字和的，因此可以不用取绝对值。元素和遍历可得，数字和通过取余运算可以得到每位数字。

复杂度：

时间：O(nlogM)，其中 n 为 nums 的长度，M=max(nums)。
空间复杂度：O(1)

public class question_2535 {
    public static void main(String[] args) {
        int[] nums = {1,2,3,4,5,6,7,8,9};
        Solution_2535 solution = new Solution_2535();
        System.out.println(solution.differenceOfSum(nums));
    }
}
class Solution_2535 {
    public int differenceOfSum(int[] nums) {
        int x = 0, y = 0;
        for(int num:nums){
            //元素和
            x+=num;
            //数字和
            while(num>0){
                y+=num%10;
                num = num/10;
            }
        }
        return x-y;
    }
}