侧边栏壁纸
博主头像
GabrielxD

列車は必ず次の駅へ。では舞台は?私たちは?

  • 累计撰写 471 篇文章
  • 累计创建 108 个标签
  • 累计收到 9 条评论

目 录CONTENT

文章目录

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

GabrielxD
2022-10-16 / 0 评论 / 0 点赞 / 17 阅读 / 258 字 / 正在检测是否收录...

题目

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

解题

方法一:暴力 枚举

思路

枚举 0num0 \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;
    }
}
0

评论区