首页 > 其他分享 >2562. 找出数组的串联值

2562. 找出数组的串联值

时间:2023-10-12 22:02:25浏览次数:38  
标签:串联 rv right nums int res 2562 数组 left

题目

题解

  • 直接使用双指针,依次拼接
  • 如果指针结束指向同一个数,则再加上该数
class Solution {
    public long findTheArrayConcVal(int[] nums) {

        int left = 0;
        int right = nums.length - 1;
        long res = 0;
        while (right > left) {
            int lv = nums[left];
            int rv = nums[right];
            while (rv > 0) {
                rv = rv / 10;
                lv = lv * 10;
            }
            res = res + lv + nums[right];

            left++;
            right--;
        }

        if (left == right) {
            return res + nums[left];
        }

        return res;

    }
}

标签:串联,rv,right,nums,int,res,2562,数组,left
From: https://www.cnblogs.com/liuzhihang/p/17760677.html

相关文章

  • day01-java数组
    数组概述数组的定义数组时相同类型的数据的有序集合数组描述的时相同类型的若干个数据,按照一定的先后次序排列组合而成。数组的声明和创建首先必须声明数组变量,才能在程序中使用数组。dateType[]arrayRefVar;或者dataTypearrayRefVar[];//效果相同,但不是所选方法java......
  • 代码随想录训练营的第二天(Python)| 977.有序数组的平方、209.长度最小的子数组
    977.有序数组的平方暴力求解(O(n+logn))classSolution:defsortedSquares(self,nums:List[int])->List[int]:returnsorted(i**2foriinnums)双指针(O(n))由于列表是单调递增的,元素平方后的最大值要么在最前面,要么在最后面classSolution:defsort......
  • 总结数组中常用的方法
    //改变原数组数组名.push(数据),返回数组的长度数组名.pop(),返回删除的那个数据数组名.unshift(数据),返回数组的长度数组名.shift(),返回删除掉的那个数据数组名.reverse(),返回翻转好的数组数组名.sort()会按照位排序,比如1,11,2;字符串会按照AscII码顺序单个比较字符数组名.sort(fu......
  • Scala学习(三)数组操作
    1、定长数组vara=newArray[String](10)vara=Array("zhangsan","lisi")2、变长数组ArrayBuffer相当于java的ArrayListimportscala.collection.mutable.ArrayBuffervara=ArrayBuffer[Int]()a+=1即向数组中放入一个元素值为1 a+=(1,2,3,4,5)a++=Array(6,7,8,9,10)a.tr......
  • 王道408---DS---线性表、栈、队列与数组
    错题2.21、题目中提到在第i个位置一般是指在下表为i的位置2、线性表元素的序号是从1开始,而在第n+1个位置插入相当于在表尾追加。静态链表树的双亲表示法就是使用了这种思想吧卡特兰数\[\text{}\frac1{n+1}C_{2n}^{n}\]栈的数学性质:n个不同元素进栈,出栈元素不同排列的个......
  • 152. 乘积最大子数组
    给你一个整数数组nums,请你找出数组中乘积最大的非空连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。测试用例的答案是一个32-位整数。子数组是数组的连续子序列。示例1:输入:nums=[2,3,-2,4]输出:6解释:子数组[2,3]有最大乘积6。代码......
  • 二维数组
    1.二维数组可以用行指针和列指针来表示行指针=数组指针;二维数组名就是第一行的首地址数组指针加1表示跳过整个指向的数组。 2.数组指针如何访问数组成员空间?p指向的是数组的地址,也就是&数组名,那么*p就是对取地址后的数组名再*操作,因为&与*为互逆操作,所以此时*p就等同于......
  • 树状数组模板
    namespaceBIT{ inttr[/*数据范围qwq*/],N; voidinit(intn){N=n;for(inti=1;i<=n;i++)tr[i]=0;} voidupdate(intx,inty){for(;x<=N;x+=(x&(-x)))tr[x]+=y;} intquery(intx){intres=0;for(;x;x-=(x&(-x......
  • mysql 删除数组 json 字段中的某个指定值
    例:SELECTcar_imgFROMlogistics_car_infoWHEREcar_id=2--结果为:["1","2","3","4"]SELECTJSON_SEARCH(car_img,'one','4')FROMlogistics_car_infoWHEREcar_id=2--结果为:"$[3]"SELE......
  • shell数组
    数组数组定义name=(value0value1value2...)name=($(生成列表的命令))echo"${name[0]}"#输出下标为0的元素ps:数组下标从0开始1)对数组元素进行遍历foriin${name[@]}doecho$idone#在数组中@与*等同2)输出元素的下标echo${!name[@]}3)查看最后一个元......