本文主要是介绍LCP9回文数[leetcode-9-easy],希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
LCP,9回文数
给你一个整数 x
,如果 x
是一个回文整数,返回 true
;否则,返回 false
。
回文数
是指正序(从左向右)和倒序(从右向左)读都是一样的整数。
- 例如,
121
是回文,而123
不是。
回文可谓大学半桶水教育的常见题目,过去我也写过不少,但是怎么写的又快又好,是个问题
今天用升了级的方法论:双指针来写写
class Solution {
public:bool isPalindrome(int x) {//给算法加速:显然负数不是回文数if (x < 0) return false;/*其实分析可见更多边界条件:负数和以0结尾的数字(除了0本身)不是回文数if (x < 0 || (x % 10 == 0 && x != 0)) return false;但是,过长的边界往往会拖慢程序运行的速度这个语句的运行效率甚至不如简单的负数判断因为条件机构不符合CPU的流水线机构,会拖慢程序运行的速度(顺序和循环则不是)所以条件应尽可能简明,复杂边界往往适得其反*///对于字符串类的问题,或者可以转化为字符串的问题,to_string简直太好用string s = to_string(x);int l = 0;int r = s.length() - 1;//基数转换bool deleted = false; // 使用这个标记来记录是否使用了删除权限while (l <= r) {//如果有奇长度,则最后两个指针重合if (l == r)return true;//如果有偶数长度,则最后两个指针相邻if (s[l] == s[r]) {//保证指向的值相同if (l + 1 == r) return true;++l;--r;}//注意不相等直接退出else return false;}return false;}
};
看看效果
可惜,不是100% ,不过这也可见双指针的威力之大。我23年其实写过这题一遍,当时傻乎乎的,用的vector存每位数字上的值,存完再对比,足足花了28ms,
这篇关于LCP9回文数[leetcode-9-easy]的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!