找出数组的串联值(c++)

一(题目介绍):

给你一个下标从 0 开始的整数数组 nums 。

现定义两个数字的 串联 是由这两个数值串联起来形成的新数字。

  • 例如,15 和 49 的串联是 1549 。

nums 的 串联值 最初等于 0 。执行下述操作直到 nums 变为空:

  • 如果 nums 中存在不止一个数字,分别选中 nums 中的第一个元素和最后一个元素,将二者串联得到的值加到 nums 的 串联值 上,然后从 nums 中删除第一个和最后一个元素。
  • 如果仅存在一个元素,则将该元素的值加到 nums 的串联值上,然后删除这个元素。

返回执行完所有操作后 nums 的串联值。

二(解析):

三(代码实现):

leetcode:2562. 找出数组的串联值 - 力扣(LeetCode)

class Solution {
public:
    long long findTheArrayConcVal(vector<int>& nums) {
        long long temp = 0;
        int n = nums.size();
        
        while (n > 0) {
            if (n == 1) {
                temp += nums[0];
                nums.pop_back();
            } else {
                int x=floor(log10(nums[n-1]))+1;
                temp += nums[0] * pow(10, x) + nums[n - 1];
                nums.erase(nums.begin());
                nums.erase(nums.begin()+n-2);
            }
            n = nums.size();
        }
        
        return temp;
    }
};

四(方法总结):

 

1.nums.erase()中运用了vector的删除函数erase();
(1)括号中只有一个数时:nums.erase(first),执行的操作为删除位置为first的元素
(2)括号中有两个数时:nums.erase(first,end),执行的操作为删除从first到end的所有元素;
2.floor(log10(nums[n-1]))运用了取位次的函数floor();
其中log10为10进制,nums[n-1]指的是整形数字
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值