顺序表vector--------练习题3题解

前言

今日晴,阳光普照大地,感觉暖暖的,叶子有黄色的、红色的、橘色的、绿色的,有着秋天独有的色彩,伴随着清爽的秋风和暖暖的日光,我做了今天的第一道题目,现在我们一起来看一下。

代码

cpp 复制代码
class Solution {
public:
    int differenceOfSum(vector<int>& nums) {
        int sum1 = 0;//元素和
        int sum2 = 0;//数位和
        for(int i=0;i<nums.size();i++){
            if(nums[i]>=10){
                sum1+=nums[i];
                while(nums[i]){
                    sum2+=nums[i]%10;
                    nums[i]/=10;
                }
                // int tmp = 1;
                // int num = nums[i];
                // while(num>0){
                //     num/=10;
                //     tmp*=10;
                // }
                // while(tmp>0){
                //     sum2+=nums[i]/tmp;
                //     nums[i]%=tmp;
                //     tmp/=10;
                // }
            }
        }
        return abs(sum1-sum2);//这里把fabs改成abs更保险
    }
};

反思

1.考察的知识点:顺序表vector

2.踩的坑:

1.我第一次做的时候企图构造一个函数,然后设法在这个differenceOfSum成员函数中调用这个函数,实现求数位和的功能,但我最终失败了,不知道为什么;

2.紧接着我第二次老老实实的做,把循环语句全部放到成员函数里面,也算是通过了。

3.可以优化的地方:

1.可以不用tmp这个中间量,直接一个while循环就可以,这样更简单;

2.返回绝对值时用的函数可以用abs,它相比fabs更加全能,fabs仅支持浮点数的绝对值,abs则支持浮点数和整数。

相关推荐
小小龙学IT11 分钟前
simdjson:利用 SIMD 指令实现 GB/s 级 JSON 解析的 C++ 开源库
开发语言·c++·json
LuminousCPP19 分钟前
单链表专题(三)-刷题复盘篇:从快慢指针到环形链表 II 数学推导
数据结构·经验分享·笔记·学习·算法·链表
ChaoZiLL27 分钟前
二叉树经典例题
数据结构·算法
不正经学生1 小时前
C语言字符串函数进阶:安全版函数 + 错误处理 + 子串查找
c语言·开发语言·c++·算法·面试
三克的油1 小时前
算法基础-1
数据结构·c++·算法
一米阳光86611 小时前
软考(中级)软件设计师核心笔记(8)数据结构——树与二叉树
数据结构·笔记·职场发展·软考·软件设计师·中级职称
依然鸣2 小时前
PTA团体程序设计天梯赛L2真题讲解L2-005-008
开发语言·数据结构·c++·算法·深度优先·pat考试·图论
imaol12 小时前
数据结构--树
数据结构
Tongzhi20263 小时前
通芝科技无感考勤一体机:软硬一体,开箱即用
数据结构·数据库·科技·算法·均值算法·数据库开发
欧特克_Glodon3 小时前
OpenCV计算机视觉开发入门与实践<七>:OpenCV 界面编程之窗口
c++·人工智能·opencv·计算机视觉