回文数(数学)、比较版本号(双指针、字符串)、字符串相乘(数学、字符串)

回文数(数学)

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。

示例 1：

输入：x = 121
输出：true

示例 2：

输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。

示例 3：

输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一个回文数。

示例 4：

输入：x = -101
输出：false

提示：

• -231 <= x <= 231 - 1

**进阶：**你能不将整数转为字符串来解决这个问题吗？

解答：

class Solution {
    public boolean isPalindrome(int x) {
        long r;
        long o = x;
        long y = 0;
        while (x > 0) {
            r = x % 10;
            y = y * 10 + r;
            x = (int) Math.floor(x / 10);
        }
        return y == o;
    }
}

比较版本号(双指针、字符串)

给你两个版本号 version1 和 version2 ，请你比较它们。
版本号由一个或多个修订号组成，各修订号由一个 ‘.’ 连接。每个修订号由 多位数字 组成，可能包含 前导零 。每个版本号至少包含一个字符。修订号从左到右编号，下标从 0 开始，最左边的修订号下标为 0 ，下一个修订号下标为 1 ，以此类推。例如，2.5.33 和 0.1 都是有效的版本号。
比较版本号时，请按从左到右的顺序依次比较它们的修订号。比较修订号时，只需比较 忽略任何前导零后的整数值 。也就是说，修订号 1 和修订号 001 **相等 **。如果版本号没有指定某个下标处的修订号，则该修订号视为 0 。例如，版本 1.0 小于版本 1.1 ，因为它们下标为 0 的修订号相同，而下标为 1 的修订号分别为 0 和 1 ，0 < 1 。
返回规则如下：

• 如果 _version1 _> version2 返回 1，
• 如果 _version1 _< version2 返回 -1，
• 除此之外返回 0。

示例 1：
输入：version1 = “1.01”, version2 = “1.001” 输出：0 解释：忽略前导零，“01” 和 “001” 都表示相同的整数 “1”
示例 2：
输入：version1 = “1.0”, version2 = “1.0.0” 输出：0 解释：version1 没有指定下标为 2 的修订号，即视为 “0”
示例 3：
输入：version1 = “0.1”, version2 = “1.1” 输出：-1 解释：version1 中下标为 0 的修订号是 “0”，version2 中下标为 0 的修订号是 “1” 。0 < 1，所以 version1 < version2
示例 4：
输入：version1 = “1.0.1”, version2 = “1” 输出：1
示例 5：
输入：version1 = “7.5.2.4”, version2 = “7.5.3” 输出：-1

提示：

• 1 <= version1.length, version2.length <= 500
• version1 和 version2 仅包含数字和 ‘.’
• version1 和 version2 都是 有效版本号
• version1 和 version2 的所有修订号都可以存储在 32 位整数 中

解答：

class Solution {
    public int compareVersion(String version1, String version2) {
        String[] a1 = version1.split("\\.");
        String[] a2 = version2.split("\\.");
        for (int n = 0; n < Math.max(a1.length, a2.length); n++) {
            int i = (n < a1.length ? Integer.valueOf(a1[n]) : 0);
            int j = (n < a2.length ? Integer.valueOf(a2[n]) : 0);
            if (i < j)
                return -1;
            else if (i > j)
                return 1;
        }
        return 0;
    }
}

字符串相乘(数学、字符串)

给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。
示例 1:

输入: num1 = "2", num2 = "3"
输出: "6"

示例 2:

输入: num1 = "123", num2 = "456"
输出: "56088"

说明：

1. num1 和 num2 的长度小于110。
2. num1 和 num2 只包含数字 0-9。
3. num1 和 num2 均不以零开头，除非是数字 0 本身。
4. 不能使用任何标准库的大数类型（比如 BigInteger）或直接将输入转换为整数来处理。

解答：

class Solution {
    public String multiply(String num1, String num2) {
        if (num1.equals("0") || num2.equals("0"))
            return "0";
        int m = num1.length();
        int n = num2.length();
        int[] intRes = new int[m + n - 1];
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                intRes[i + j] += (num1.charAt(i) - 48) * (num2.charAt(j) - 48);
            }
        }
        for (int i = intRes.length - 1; i > 0; i--) {
            if (intRes[i] >= 10) {
                intRes[i - 1] += intRes[i] / 10;
                intRes[i] %= 10;
            }
        }
        String res = "";
        for (int i = 0; i < intRes.length; i++) {
            res += String.valueOf(intRes[i]);
        }
        return res;
    }
}

本文内容到此结束了，
如有收获欢迎点赞👍收藏💖关注✔️，您的鼓励是我最大的动力。
如有错误❌疑问💬欢迎各位大佬指出。
保持热爱，奔赴下一场山海。🏃🏃🏃