8月10日上午,2024江汉区暑期拔尖班举行了一场暑期小测。
第一题:1123 回文数
这一题老师讲的思路是运用上个学期做过的数字反转,反转后判断是否相同,这里提供一种新颖的思路:
可以建立一个l和r,l从前往后,r从后往前。
每次比较是否相等,然后l后移一位,r前移一位,直到r遍历到l前面,也就是l>r的时候结束。核心代码:
while(l<=r){
if(a[l]!=a[r]){//如果这两个不相等,则不是回文数
return false;//返回假
}
l++;//l后移
r--;//r前移
}
return true;//到结束都一样,则是回文数,返回真
给个赞吧!