欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 健康 > 养生 > 蓝桥与力扣刷题(蓝桥 山)

蓝桥与力扣刷题(蓝桥 山)

2025/3/31 17:17:28 来源:https://blog.csdn.net/weixin_74769543/article/details/146578565  浏览:    关键词:蓝桥与力扣刷题(蓝桥 山)

题目:这天小明正在学数数。

他突然发现有些止整数的形状像一挫 “山”, 比㓚 123565321、145541123565321、145541, 它 们左右对称 (回文) 且数位上的数字先单调不减, 后单调不增。

小朋数了衣久也没有数完, 他惒让你告诉他在区间 [2022,2022222022] 中有 多少个数的形状像一座 “山”。

本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。

解题思路+代码:

代码:

public class 山{public static void main(String[] args) {int l = 2022, r = 2022222022; // 界定左右边界int ans = 0;// 遍历区间 [l, r] 的所有数for (long i = l; i <= r; i++) {if (check(i)) {ans++;}}System.out.println(ans); // 输出结果}// 回文检查方法public static boolean check(long num) {String str = Long.toString(num); //转化成字符串int n = str.length();//回文判定for (int i = 0; i < n / 2; i++) {if (str.charAt(i) != str.charAt(n - 1 - i)) {return false; // 如果不是回文数,返回false}}// 检查是否满足先单调不减,后单调不增的条件int i = 0;while (i < n - 1 && str.charAt(i) <= str.charAt(i + 1)) {i++;}while (i < n - 1 && str.charAt(i) >= str.charAt(i + 1)) {i++;}return i == n - 1; // 如果满足条件,返回true}
}

 总结:解答这道题最主要的是逻辑思维。首先解这道题需要掌握回文判定的相关知识创建判定传入的参数是否为回文的方法在遍历区间[2022,2022222022]的数时调用回文判定方法,是ans++。需要注意两个点:第一点:区间[2022,2022222022]的数很多,所以声明变量需要考虑所用的数据类型是否合适,加上在暴力枚举时会产生近20亿的数据量,所以在运行代码时花费的时间很长(我运行代码到出现结果大概30s到60s)。第二点:题目要求数位上的数字先单调不减, 后单调不增,这时就需要判断数是否满足该条件

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

热搜词