两数相加

给两个 非空 的数组,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字
请你将两个数相加,并以相同形式返回一个表示和的数组

- (void)test {
  NSMutableArray *mutArr = [self arrayOfTwoArray:@[@2, @4, @6] array2:@[@5, @6, @4]];
  NSLog(@"%@", mutArr);
}

- (NSMutableArray *)arrayOfTwoArray:(NSArray *)array1 array2:(NSArray *)array2 {
  NSInteger maxLength = MAX(array1.count, array2.count);
  NSMutableArray *mutArr = [NSMutableArray arrayWithCapacity:maxLength + 1];
  NSInteger tailNum = 0, a1 = 0, a2 = 0, sum = 0;
  for (NSInteger i = 0; i < maxLength; i++) {
    if (array1.count > i) {
      a1 = [array1[i] integerValue];
    }
    if (array2.count > i) {
      a2 = [array2[i] integerValue];
    }
    sum = a1 + a2 + tailNum;
    tailNum = sum / 10;
    sum = sum % 10;
    [mutArr addObject:@(sum)];
  }
  if (tailNum > 0) {
    [mutArr addObject:@(tailNum)];
  }
  return mutArr;
}

输出的结果:
(
7,
0,
1,
1
)

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容