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

news/2024/11/8 10:06:13/文章来源:https://www.cnblogs.com/EricsT/p/18534538

题目

链接

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

详情

实例

提示

题解

思路

遍历容器,依次求出数字和与元素和,然后求差值:

通过 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;}
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/828710.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

DearPyGui学习

1.所有DPG应用程序必须做3件事: 创建和销毁上下文 (create_context) 创建和显示视区 (create_viewport、show_viewport) 设置和启动DearPyGui (start_dearpygui) #基本顺序 dpg.create_context() dpg.create_viewport() dpg.setup_dearpygui()dpg.show_viewport() dpg.start_d…

服务器是Ubuntu20.04,安装Colmap

就下这一个东西,遇到的错误简直数不清,在这吐槽一下!顺便,分享一个最终成功的教程!!(虽然可能是玄学~) 附上我跟着一步一步来最终下好的教程链接,亲测好用!!! https://blog.csdn.net/weixin_44172157/article/details/122203759 其实中途还是发现了一个错误!和之前…

Html5QRCode扫描条形码+二维码

代码:<html> <head><meta charset="UTF-8"><meta http-equiv="X-UA-Compatible" content="IE=edge"><meta name="viewport" content="width=device-width, initial-scale=1.0"><title>…

(三)死锁检测和解除

(三)死锁检测和解除 ‍ ​​ ‍(1)死锁的检测 ​​ 理解:在这个图中,以 P2 和 R1 间的箭头为例,表明实际上 P2 请求了两个 R1 资源,但 R1 只给他分配了1个资源。 ‍ 重点:最后能将边全部消除,则没有死锁发生。否则,仍然有边连着且消除不掉的进程则发生了死锁。(可完…

Microsoft Office 2019 (office全家桶)for Mac/Windows电脑安装包

Microsoft Office 2019 for Mac(Office全家桶)是一款功能全面且强大的办公软件套件,专为Mac用户设计。Mac苹果电脑下载:Office 2019 (含激活秘钥) Windows电脑下载:Office 2019(含批量许可) 以下是其主要特点和优势:一、界面设计采用了Mac系统的设计风格,界面简洁大方…

大模型-大模型-架构设计-6种设计模式-09

目录1. 路由分发架构模式2. 代理架构模式3. 基于缓存的微调架构模式4.面向目标的 Agent 架构模式5. Agent 智能体组合架构模式6. 双重安全架构设计模式 架构设计模式已成为程序员的重要技能。然而,当我们转向大模型应用领域,情况可能会有所不同。面对新兴技术,比如:生成式 …

死锁的处理策略

死锁的处理策略 ​​

信号量机制

信号量机制 1965年由荷兰学者 Dijkstra 提出 ​​ ‍一、概念 用户进程可以通过使用操作系统提供的一对原语来对信号量进行操作,从而很方便的实现了进程互斥、进程同步。 信号量甚实就是一个变量(可以是一个整数,也可以是更复杂的(数据结构)记录型变量),可以用一个信号量…

RAC:无训练持续扩展,基于检索的目标检测器 | ECCV24

来源:晓飞的算法工程笔记 公众号,转载请注明出处论文: Online Learning via Memory: Retrieval-Augmented Detector Adaptation论文地址:https://arxiv.org/abs/2409.10716创新点提出一种通过检索增强分类过程的创新在线学习框架RAC,与传统的基于离线训练/微调的方法相比,…

信号量实现进程互斥、同步、前驱关系

信号量实现进程互斥、同步、前驱关系 ‍ ​​ ‍​​​ P、V 操作必须成对出现。缺少 P(mutex) 就不能保证临界资源的互斥访问。缺少 V(mutex) 会导致资源永不被释放,等待进程永不被唤醒。 ‍ 一、实现进程互斥 注:下图中的第一行对信号量的初始化只是简化写法,并不严格遵循…

Git推送报错Authentication failed

在某一次的Git推送中出现了一个奇怪的报错Authentication failed,经过一番测试有可能是VSCode的Git插件所导致的问题,本文提供了一个在VSCode的Terminal中可以正常push的解决方案。问题背景 在某一次的Git推送时,配置好commit信息之后,执行push操作的时候出现了这样的一个报…

iOS微信授权登录中Universal Link(通用链接)的配置

配置Unuversal Links 1.苹果开发者账号打开配置2.配置JSON文件,创建一个空白文件(必须纯文本,命名为apple-app-site-association,去除后缀名)。这里建议让后台人员在其本地创建,避免文件传输时,文件自动被更改格式、后缀自动添加等问题{"applinks": {"ap…