access中判断回文的代码_LeetCode 第九题 回文数
生活随笔
收集整理的這篇文章主要介紹了
access中判断回文的代码_LeetCode 第九题 回文数
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
判斷一個整數是否是回文數。回文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。示例 1:
輸入: 121
輸出: true示例 2:
輸入: -121
輸出: false
解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是一個回文數。示例 3:
輸入: 10
輸出: false
解釋: 從右向左讀, 為 01 。因此它不是一個回文數。進階:
你能不將整數轉為字符串來解決這個問題嗎?
輸入: 121
輸出: true示例 2:
輸入: -121
輸出: false
解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是一個回文數。示例 3:
輸入: 10
輸出: false
解釋: 從右向左讀, 為 01 。因此它不是一個回文數。進階:
你能不將整數轉為字符串來解決這個問題嗎?
來源:力扣(LeetCode) 鏈接:https://leetcode-cn.com/problems/palindrome-number 著作權歸領扣網絡所有。商業轉載請聯系官方授權,非商業轉載請注明出處。
又見到回文了,不過這一次不是字符串,而是數。這道題目的難度是簡單,那么就讓我們來解解看吧。
首先構建函數頭,輸入時一個 int,輸出是bool,很簡單
public bool IsPalindrome(int x)然后考慮解法,題目里有講盡量不將整數轉為字符串來解決這個問題,那么既然是簡單難度的題目,咱們也就自己給自己提高一些難度(轉化為字符串的解法可以參考前面的文章,最長回文子串中對于回文串的判斷的代碼)。
首先看題目,示例2與 示例 3 中的兩種情況我們可以直接排除這些數字來節約運算時間
if (x < 0) //負數 {return false; } if (x % 10 == 0) //個位為0 {return false; }然后我們考慮在數值類型的情況下如何判斷回文數。
首先我們考慮如何將數字進行反轉,這就想到了我們之前做過的整數反轉那道題,通過逐次除10取余的方式取出最低位的數值。并且考慮到回文數的情況,只要處理到一半(一旦新建的逐步升位數字大于降位數字,即可停止計算,返回false)。我們可以將代碼構建如下
public bool IsPalindrome(int x) {if (x == 0) //為0 由于0的情況無法在后續循環中判斷,故在此提前判斷{return true;}if (x < 0) //負數{return false;}if (x % 10 == 0) //個位為0{return false;} ?int temp = 0;while (x > 0) {if (temp == x) //類似1221這類回文情況在此處判斷{return true;} ?int rem = x % 10;x = x / 10; ?if (temp == x) //類似121這類回文情況在此處判斷{return true;}temp = temp * 10 + rem;//更新temp}return false; }非常簡單的代碼,運行一下
執行用時 :72 ms, 在所有 C# 提交中擊敗了92.07%的用戶 ? 內存消耗 :15.2 MB, 在所有 C# 提交中擊敗了81.40%的用戶性能還是很優秀的。那么這道簡單的題目就講解到這里了。
想了解更多,掃碼關注我的公眾號 IP的dotNet吧總結
以上是生活随笔為你收集整理的access中判断回文的代码_LeetCode 第九题 回文数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: eclipse新建项目有红叉_selen
- 下一篇: 拖链电缆 机器人电缆_选购电缆拖链需要注