自用笔记14——节省空间

bool isPalindrome(int x){ if(x<0) return false; if(x==0) return true; int *num=malloc(sizeof(int)*50); memset(num,0,50); int i=0,s=x,len=1; while((s=s/10)!=0) len++; s=x; for(i=0;i<len;i++) { num[i]=s%10; s=s/10; } if(len%2==0) { for(i=0;i<len/2;i++) { if(num[i]==num[len-1-i]) continue; else return false; } return true; } else { for(i=0;i<(len-1)/2;i++) { if(num[i]==num[len-1-i]) continue; else return false; } return true; } }

123456789101112131415161718192021222324252627282930313233343536373839

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121
输出: true
示例 2:

输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:

输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。
进阶:

你能不将整数转为字符串来解决这个问题吗？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/palindrome-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

这种方法比较费内存，可以采取直接将数翻转过来与原数对比，就不用占用数组内存：

bool isPalindrome(int x){ int temp; long y=0; int start=x; for (x; x > 0; x = x/10) { temp = x%10; y = temp + y*10; } if (y == start) { return true; } return false; } 12345678910111213

还可以优化，将数的后半部分翻转，与前半部分对比，更加节省时间。

网址：自用笔记14——节省空间 https://www.yuejiaxmz.com/news/view/6951

相关内容

房间如何节省空间？卧室收纳如何节省空间？
14个省钱绝密妙招 让你一年能省十万[14图]
​精明人的省钱生活妙招，把握细节攒一笔！
独居省钱的14个妙招，不可不知！
如何巧妙收纳节省空间
节省造句,用节省造句子(10
怎么克制自己节约用钱 6个省钱小妙招
节约空间型家具设计研究
这些年，我用这4个方法帮家里省下一大笔钱
教你14个省钱妙招 一年轻松省出十万元.doc

随便看看