LeetCode题组:第9题-回文数
生活随笔
收集整理的這篇文章主要介紹了
LeetCode题组:第9题-回文数
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
1.題目:回文數(shù)
判斷一個(gè)整數(shù)是否是回文數(shù)。回文數(shù)是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數(shù)。
示例 1:
輸入: 121
輸出: true
示例 2:
輸入: -121
輸出: false
解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是一個(gè)回文數(shù)。
示例 3:
輸入: 10
輸出: false
解釋: 從右向左讀, 為 01 。因此它不是一個(gè)回文數(shù)。
2.我的解答:
#include <stdio.h>//函數(shù)申明 bool isPalindrome(int x); bool isPalindrome(int x){if(x<0) return false;long y=0;int temp=x;while(temp){y = y*10 + temp%10;temp = temp/10;}if(x==y) return true;else return false; }int main() {int x=12321;printf("%d\n",isPalindrome(x));return 0; }3.題目進(jìn)階
將整數(shù)轉(zhuǎn)為字符串來(lái)解決這個(gè)問(wèn)題
4.進(jìn)階版解答
#include <stdio.h> #include <stdlib.h>//函數(shù)申明 bool isPalindrome(int x); bool isPalindrome(int x){if(x<0) return false;//臨時(shí)復(fù)制x的值 int temp = x;int length = 0,flag1,flag2;//計(jì)量x的長(zhǎng)度 while(temp){temp = temp/10;length++;}char *X;itoa(x,X,length);//從字符串頭與尾部同時(shí)遍歷 flag2 = length-1;while(flag1<flag2){if(X[flag2] != X[flag1]) return false;}return true;}int main() {int x=-12321;printf("%d\n",isPalindrome(x));return 0; }總結(jié)
以上是生活随笔為你收集整理的LeetCode题组:第9题-回文数的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: LeetCode题组:第7题-整数反转
- 下一篇: C语言-将数字转化为字符串