日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

access中判断回文的代码_LeetCode 第九题 回文数

發布時間:2025/3/19 编程问答 16 豆豆
生活随笔 收集整理的這篇文章主要介紹了 access中判断回文的代码_LeetCode 第九题 回文数 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

判斷一個整數是否是回文數。回文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。示例 1:
輸入: 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 第九题 回文数的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。