刘俊凯 发表于 2024-11-8 09:07:26

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

标题

链接

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

https://img2024.cnblogs.com/blog/3512406/202411/3512406-20241108094342293-1153365025.png
实例

https://img2024.cnblogs.com/blog/3512406/202411/3512406-20241108094347747-1144955773.png
提示

https://img2024.cnblogs.com/blog/3512406/202411/3512406-20241108094351503-1365469330.png
题解

思绪

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

class Solution {
public:

    int getSun(int num)
    {
      int iRet = 0;

      while (num)
      {
            iRet += num % 10;
            num /= 10;
      }

      return iRet;
    }

    int differenceOfSum(vector<int>& nums) {
      
      long long llSun = 0;
      long long llSunNum = 0;

      for (int i = 0; i < nums.size(); i++)
      {
            llSun += nums.at(i);
            llSunNum += getSun(nums.at(i));
      }

      if (llSun > llSunNum)
            return llSun - llSunNum;
      else
            return llSunNum - llSun;
    }
};
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
页: [1]
查看完整版本: LeetCode 2535[数组元素和与数字和的绝对差值]