C语言实现LeetCode回文数问题:测试用例11验证失败
问题分析与修复
你的代码核心问题是局部变量rev未初始化。C语言中,未初始化的局部变量会包含随机的垃圾值,这会导致反转数字的计算逻辑出现未定义行为:
- 对于测试用例
11,第一次循环时rev*10会使用随机初始值进行计算,最终得到的rev实际值并非预期的11(你看到的打印结果可能是某次运行的巧合),因此x == rev的判断会返回false。
修复步骤
- 初始化
rev为0,确保反转计算从正确的初始值开始; - 考虑到输入
x是int类型,使用long int类型存储rev即可,无需使用无符号类型,避免有符号与无符号比较的潜在问题。
修复后的代码如下:
bool isPalindrome(int x){ if(x < 0) return false; if(x >= 0 && x < 10) return true; long int rev = 0; // 初始化rev为0 long int rem = 0; long int y = x; while(y > 0) { rem = y % 10; rev = rev * 10 + rem; y /= 10; } return x == rev; // 简化判断逻辑 }
额外说明
- 未初始化局部变量是C语言中常见的隐蔽bug,会导致程序行为不可预测,务必养成初始化局部变量的习惯;
- 使用
long int存储反转后的数字,是为了避免int类型溢出(比如输入1234567899这类接近int最大值的回文数,反转后会超出int范围)。
内容的提问来源于stack exchange,提问作者Shafeeq Ahamed
相关产品推荐
相关产品推荐

