在做算法题的过程中最忌讳的就是上来就一顿乱敲，一开始我就是这样，但随着不断的刷题和老师的指导，总结了自己的刷题方法
示例题目三角回文数
问题描述
对于正整数 n, 如果存在正整数 k使得 n=1+2+3+...+k=k(k+1)/2 , 则 n 称为三角数。例如, 66066 是一个三角数, 因为 66066=1+2+3+...+363
如果一个整数从左到右读出所有数位上的数字, 与从右到左读出所有数位 上的数字是一样的, 则称这个数为回文数。例如, 66066 是一个回文数, 8778 也是一个回文数。
如果一个整数 nn 既是三角数又是回文数, 我们称它为三角回文数。例如 66066 是三角回文数。
请问, 第一个大于 20220514 的三角回文数是多少?
答案提交
这是一道结果填空的题, 你只需要算出结果后提交即可。本题的结果为一 个整数, 在提交答案时只填写这个整数, 填写多余的内容将无法得分。
运行限制
最大运行时间：1s
最大运行内存: 256M
1. 读题【不着急实现代码，先理清思路】
通过看题，我们能够大致抽象出应该会用到的方法，不管方法多简单，都尽量写一个函数，这样可读性好一些，不要直接在main函数里面实现某个方法，看着就乱。
这道题我们可以总结可能用到的方法如下：
1.判断是不是回文数 【用双指针法判断】
2. 从1到k的值 【优化初始值再暴力循环】
3. 是否满足题中所给的公式 (k*(k+1)/2)=sum 【不需要算法】
2. 搭架子
架子搭建好就理理逻辑，看看main函数中的代码逻辑走不走得通
3. 实现代码
3.1 双指针法判断回文数【两个指针一个 i 一个 j 两端往中间逼近，不需要考虑字符串是奇数长度还是偶数】
//判断是不是回文数 public static boolean isNum(int num){ String val = num+""; int i = 0; int j = val.length()-1; char[] check = val.toCharArray(); while(i<j){ if(check[i] != check[j]){ return false; } i++; j--; } return true; }
3.2 从1加到k优化
public static int sumToK(int k){ for(int i=1;i<=k;i++){ res += i; } return res; }
先运行一遍求sumToK(k)比题中给的20220514大的值所对应的k是多少【因为并没有一个sumToK(k) = 202220514】，得到6359，sumToK（6359）=20221620
优化：我们设置初始值为 20221620，这样每次循环就不需要从1加到k了，极大降低时间消耗
public static int sumToK(int k){ int res = 20221620; for(int i=6360;i<=k;i++){ res += i; } return res; }
main函数优化: 我们应该先判断 sumToK(k) 是不是回文串而不是先判断是否满足那个公式，因为这样直接可以过滤一大批不合格的数
完整代码
import java.util.Scanner; // 1:无需package // 2: 类名必须Main, 不可修改 public class Main { public static void main(String[] args) { //从20220514开始遍历 for(int k=6359;;k++){ int sum = sumToK(k); //先满足是回文串 if(!isNum(sum)){ continue; } //判断是不是我们要找的数 if(ifFit(sum,k)){ System.out.println(sum); break; } } } //判断是不是回文数 public static boolean isNum(int num){ String val = num+""; int i = 0; int j = val.length()-1; char[] check = val.toCharArray(); while(i<j){ if(check[i] != check[j]){ return false; } i++; j--; } return true; } //返回1到k的和 public static int sumToK(int k){ int res = 20221620; for(int i=6360;i<=k;i++){ res += i; } return res; } //判断sum和k是否满足 k(k+1)/2 public static boolean ifFit(int sum,int k){ return sum==((k*(k+1))/2)?true:false; } }
