算法---------------数组形式的整数加法

11 篇文章 0 订阅

对于非负整数 X 而言,X 的数组形式是每位数字按从左到右的顺序形成的数组。例如,如果 X = 1231,那么其数组形式为 [1,2,3,1]。给定非负整数 X 的数组形式 A,返回整数 X+K 的数组形式。

示例 :

输入:A = [1,2,0,0], K = 34 输出:[1,2,3,4] 解释:1200 + 34 = 1234

我们可以将数组从最后一个数开始加起来。这样每次%10的时候都是我们要的数字。
例如A = [1,2,0,0], K = 34即:34+0=34%10=4这个4就是我们要的数字1。然后34/10就是3,
再将3+0=3%10=3这个3就是我们要的数字2,然后就是3/10就是0,0+2=2%10=2这个2就是
我们要的第3个数字了,2/10=0;0+1=1%10=1,这个1就是第四个数字了,然后将4321存入
数组中,然后将数组倒序就行了。就是1234.

 public IList<int> Result(int[] nums,int k)
 {
   List<int> lists=new List<int>();
   int sum=k;
   int i=nums.Length-1;
  while(i>=0||sum>0)
  {
    if(i>=0)
    {
     sum+=nums[i];
    }
    lists.Add(sum%10);
    sum/=10;
    i--;
  }
  int[] newNum=lists.ToArray();
  //转换数组的顺序
  Array.Reverse(newNum);
  return newNum;
 }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值