顺序表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则支持浮点数和整数。

相关推荐
shehuiyuelaiyuehao3 小时前
算法31,前缀和,可被k整除的子数组
数据结构·python·算法
LuminousCPP5 小时前
数据结构-二叉树(六):BFS层序遍历与完全二叉树判断|复用链式队列 + (N_0=N_2+1) 性质证明
c语言·数据结构·笔记·算法·二叉树·宽度优先
码匠许师傅6 小时前
【设计模式精讲】14.外观模式(Facade)
c++·设计模式·uml·外观模式
纪念 2296 小时前
数据结构排序(三)
数据结构
船厂电气自动化ai大模型7 小时前
AI大模型与数学/第63课:矩阵定义、矩阵加法、标量乘法(逐级精讲)
数据结构·人工智能·深度学习·线性代数·算法
你压到我腿毛了6667 小时前
C语言冒泡算法(Bubble sort)
c语言·数据结构·算法
xxwxx__8 小时前
C++ list 深度解析:从使用原理到模拟实现
开发语言·c++·list
Chester_19998 小时前
CSP202303C.LDAP
开发语言·c++·蓝桥杯·stl
j7~9 小时前
【C++】《unordered系列关联式容器以及哈希底层、哈希冲突、闭散列与开散列完整解析》
c++·哈希算法·开散列·闭散列·unordered_map·unordered_set·哈希底层结构
2402_882893869 小时前
封装红黑树实现map和set —— 从源码到模拟实现
c++·set·map