add-strings

复制代码
https://leetcode.com/problems/add-strings/

package com.company;


import java.util.LinkedList;
import java.util.List;
import java.util.Random;

public class Main {
    public String addStrings(String num1, String num2) {
        StringBuilder sb = new StringBuilder();
        if (num1.length() > num2.length()) {
            String tmp = num1;
            num1 = num2;
            num2 = tmp;
        }
        int i = num1.length() - 1;
        int j = num2.length() - 1;
        int carry = 0;
        int ival = 0;

        for (; i>=0 && j >= 0; i--,j--) {
            ival = carry + num1.charAt(i) - '0' + num2.charAt(j) - '0';
            if (ival > 9) {
                carry = ival / 10;
                ival %= 10;
            }
            else {
                carry = 0;
            }
            sb.append((char)('0' + ival));
        }

        // num2 is always longer than num1
        while (j >= 0) {
            ival = carry + num2.charAt(j) - '0';
            if (ival > 9) {
                carry = ival / 10;
                ival %= 10;
            }
            else {
                carry = 0;
            }
            sb.append((char)('0' + ival));
            j--;
        }

        // At first, it's missed
        if (carry > 0) {
            sb.append((char)('0' + carry));
        }

        return sb.reverse().toString();
    }



    public static void main(String[] args) {
        // write your code here
        System.out.println("Hello");

        String num1 = "1";
        String num2 = "9";
        Main obj = new Main();
        String ret = obj.addStrings(num1, num2);
        System.out.printf("ret: %s\n", ret);

    }
}
复制代码

 

posted @   blcblc  阅读(280)  评论(0编辑  收藏  举报
编辑推荐:
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
阅读排行:
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· Docker 太简单,K8s 太复杂?w7panel 让容器管理更轻松!
点击右上角即可分享
微信分享提示