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

相关推荐
LYFlied2 分钟前
【每日算法】LeetCode142. 环形链表 II
数据结构·算法·leetcode·链表
LYFlied4 分钟前
【每日算法】LeetCode 23. 合并 K 个升序链表
前端·数据结构·算法·leetcode·链表
HalvmånEver11 分钟前
Linux:基础IO(终)
linux·运维·c++·学习·缓冲区·libc
Fine姐12 分钟前
数据结构05——平衡二叉树
数据结构
laocooon52385788613 分钟前
背包问题~~!C++
开发语言·c++·算法
hweiyu0024 分钟前
数据结构:矩阵
数据结构·线性代数·矩阵
旺仔小拳头..28 分钟前
数据结构(一)———线性表之顺序表、单向链表
数据结构·算法
xiaoxue..31 分钟前
哨兵节点与快慢指针解决链表算法难题
前端·javascript·数据结构·算法·链表
矢鱼37 分钟前
python中对应c++容器的结构
开发语言·c++·python·算法
qq_310658511 小时前
mediasoup源码走读(十一)——consumer
服务器·c++·音视频