首页 > > 程序设计 > C/C++ >

回文数字的验证

2020-03-13 16:01:21来源：博客园阅读 ()

回文数字的验证

Ps: 看了左神的一节课程，他提出的这个方法来验证数字的回文串确实很好，时间复杂度也比较小。

class Solution {
public:
	bool ispalindrome(int n) {
		if (n < 0) return false;
		int help = 1;
		while (n / help > 10) {
			help = help * 10;
		}
		cout << help;
		while (n != 0) {
			if (n / help != n % 10) {
				return false;
			}
			n = (n % help) / 10; // 高明
			help = help / 100;  // 要消掉2位
		}
		return true;
	}
};

原文链接:https://www.cnblogs.com/E-Dreamer-Blogs/p/12489176.html
如有疑问请与原作者联系

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有