LeetCode 2535[数组元素和与数字和的绝对差值]

标题

链接

LeetCode 2535[数组元素和与数字和的绝对差值]
详情

实例

提示

题解

思绪

遍历容器，依次求出数字和与元素和，然后求差值：
通过 getSun 函数，求取元素的数字和 
getSun 函数的实现：
  将其对10取余操纵，获取的余数即为当前位的数字
  然后再除以10，继续对其举行10的取余操纵，获取各个位的数字 将各个位的数字相加并返回 llSunNum
遍历求出元素和 llSun
对 llSun 和 llSunNum 举行差值运算，然后通过 fabs 函数来举行绝对值操纵，即可获取绝对差，并返回
大概先对 llSun 和 llSunNum 判定一个巨细，用大的减小的，即可获取绝对差，并返回
代码

1. class Solution {
2. public:
4.     int getSun(int num)
5.     {
6.         int iRet = 0;
8.         while (num)
9.         {
10.             iRet += num % 10;
11.             num /= 10;
12.         }
14.         return iRet;
15.     }
17.     int differenceOfSum(vector<int>& nums) {
18.         
19.         long long llSun = 0;
20.         long long llSunNum = 0;
22.         for (int i = 0; i < nums.size(); i++)
23.         {
24.             llSun += nums.at(i);
25.             llSunNum += getSun(nums.at(i));
26.         }
28.         if (llSun > llSunNum)
29.             return llSun - llSunNum;
30.         else
31.             return llSunNum - llSun;
32.     }
33. };

复制代码