描述
以字符串的形式读入两个数字,编写一个函数计算它们的和,以字符串形式返回。

思路:原生链表&头插法节点值

import java.util.*;

public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
* 计算两个数之和
* @param s string字符串 表示第一个整数
* @param t string字符串 表示第二个整数
* @return string字符串
*/
public String solve (String s, String t) {
//尝试链表+头插法
LinkedList<Integer> head = new LinkedList<>();
char[] arrS = s.toCharArray();
char[] arrT = t.toCharArray();
int lenS = arrS.length;
int lenT = arrT.length;
int leave = 0;
while(lenS-- > 0 && lenT-- > 0) {
//char如何转为真正的int-'0'
int num = leave + Integer.valueOf(arrS[lenS] - '0') + Integer.valueOf(arrT[lenT] - '0');
head.addFirst(num % 10);
leave = num / 10;
}
while(lenS-- > 0) {
int num = leave + Integer.valueOf(arrS[lenS] - '0');
head.addFirst(num % 10);
leave = num / 10;
}
while(lenT-- > 0) {
int num = leave + Integer.valueOf(arrT[lenT] - '0');
head.addFirst(num % 10);
leave = num / 10;
}
if (leave > 0) {
head.addFirst(leave);
}
StringBuilder sb = new StringBuilder();
Iterator iter = head.iterator();
while(iter.hasNext()) {
sb.append(iter.next());
}
return new String(sb);
}
}

最新文章

  1. MongoDB系列(一):简介及安装
  2. String的方法运用
  3. Java enum的用法详解
  4. 由源码密码文件转转化成keystore
  5. Spring MVC常用的注解
  6. 利用Gulp实现JSDoc 3的文档编写过程中的实时解析和效果预览
  7. set和replace方法的区别
  8. 在win2003上安装配置win 服务 遇到的问题
  9. debian linux 中如何查看软件包是否已经安装和如何安装、卸载软件
  10. jQuery-瀑布流 布局 (处理页面滚动和AJAX加载延迟问题)
  11. Intent的属性及Intent-filter配置——Data、Type属性与intent-filter配置
  12. mysql left join 优化
  13. Unity的四元素与Vector3的乘积的含义
  14. 【转】Android中保持Service的存活
  15. 亚马逊(Review、Feedback)差评怎么处理?
  16. 解决eclipse修改后台代码ctrl+s总是【自动重启服务器】问题
  17. mongodb基础环境搭建
  18. Linux 系统必须掌握的文件_【all】
  19. 命令:less
  20. Only a type can be imported. classname resolves to a package的解决

热门文章

  1. X-Pack:创建阈值检查警报
  2. 获取Docker容器名称和ID
  3. Elasticsearch:Elasticsearch SQL介绍及实例 (一)
  4. Kubernetes角色访问控制RBAC和权限规则(Role+ClusterRole)
  5. Java一次返回中国所有省市区三级树形级联+前端vue展示【200ms内】
  6. hmtl5 web SQL 和indexDB
  7. MySQL精华笔记
  8. 怎么在线预览.doc,.docx,.ofd,.pdf,.wps,.cad文件以及Office文档的在线解析方式。
  9. 使用工厂方法模式设计能够实现包含加法(+)、减法(-)、乘法(*)、除法(/)四种运算的计算机程序,要求输入两个数和运算符,得到运算结果。要求使用相关的工具绘制UML类图并严格按照类图的设计编写程序实
  10. Vue学习之---浏览器本地存储(8/17)