【暴力, 枚举】反转之后的数字和【力扣第 315 场周赛】

题目

6219. 反转之后的数字和

---

给你一个 非负 整数 num 。如果存在某个 非负 整数 k 满足 k + reverse(k) = num ，则返回 true ；否则，返回 false 。

reverse(k) 表示 k 反转每个数位后得到的数字。

示例 1：

输入：num = 443
输出：true
解释：172 + 271 = 443 ，所以返回 true 。

示例 2：

输入：num = 63
输出：false
解释：63 不能表示为非负整数及其反转后数字之和，返回 false 。

示例 3：

输入：num = 181
输出：true
解释：140 + 041 = 181 ，所以返回 true 。注意，反转后的数字可能包含前导零。

提示：

• 0 <= num <= 10^5

解题

方法一：暴力 枚举

思路

枚举 $0 \sim num$ 找到符合题意的数就返回 true，否则 false。

代码

class Solution {
    public boolean sumOfNumberAndReverse(int num) {
        for (int k = 0; k <= num; ++k) {
            if (k + Integer.parseInt(new StringBuilder(String.valueOf(k)).reverse().toString()) == num) return true;
        }
        return false;
    }
}