日本免费高清视频-国产福利视频导航-黄色在线播放国产-天天操天天操天天操天天操|www.shdianci.com

學(xué)無先后，達(dá)者為師

網(wǎng)站首頁 編程語言 正文

C#算法之回文數(shù)_C#教程

作者：癡者工良 ? 更新時(shí)間： 2022-03-30 編程語言

回文數(shù)

判斷一個(gè)整數(shù)是否是回文數(shù)?；匚臄?shù)是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數(shù)。

示例 1:

輸入: 121
輸出: true

示例?2:

輸入: -121
輸出: false
解釋: 從左向右讀, 為 -121 。 從右向左讀, 為 121- 。因此它不是一個(gè)回文數(shù)。

示例 3:

輸入: 10
輸出: false
解釋: 從右向左讀, 為 01 。因此它不是一個(gè)回文數(shù)。

進(jìn)階:

你能不將整數(shù)轉(zhuǎn)為字符串來解決這個(gè)問題嗎？

代碼模板

public class Solution {
    public bool IsPalindrome(int x) {
        
    }
}

筆者的代碼

運(yùn)行時(shí)間在120ms左右，筆者的思路是：如果一個(gè)數(shù)字的反序還是等于這個(gè)數(shù)，那么這個(gè)數(shù)就是回文數(shù)。

以下代碼無法解決反序后可能溢出，可以利用上一題的代碼進(jìn)行溢出檢查。

當(dāng)然，一個(gè)int類型的數(shù)，如果是回文，那么他的反序肯定不會(huì)溢出，反之其反序發(fā)生溢出則肯定不是回文數(shù)。

public class Solution
    {
        public bool IsPalindrome(int x)
        {
            if (x < 0) return false;
            int xx = x;
            int num = 0;  //x的反序
            while (xx != 0)　　　　//求反序
            {
                int i = xx % 10;
                xx = xx / 10;
                num = num * 10 + i;
            }
            if (x == num)       //如果x的反序num==x，那么這個(gè)數(shù)字是回文數(shù)
                return true;

            else
                return false;

        }
    }

?加try-catch，耗時(shí)增加 10~20ms

try { 
            while (xx != 0)
            {
                int i = xx % 10;
                xx = xx / 10;
                num = num * 10 + i;
            }
            }
            catch
            {
                return false;
            }

官方這道題給出了示例代碼，耗時(shí)120ms左右，思路是只反序一半，反序后的原始數(shù)、反序一半的數(shù)進(jìn)行比較，也就不用檢查溢出。

public class Solution {
    public bool IsPalindrome(int x) {
        // 特殊情況：
        // 如上所述，當(dāng) x < 0 時(shí)，x 不是回文數(shù)。
        // 同樣地，如果數(shù)字的最后一位是 0，為了使該數(shù)字為回文，
        // 則其第一位數(shù)字也應(yīng)該是 0
        // 只有 0 滿足這一屬性
        if(x < 0 || (x % 10 == 0 && x != 0)) {
            return false;
        }

        int revertedNumber = 0;
        while(x > revertedNumber) {
            revertedNumber = revertedNumber * 10 + x % 10;
            x /= 10;
        }

        // 當(dāng)數(shù)字長度為奇數(shù)時(shí)，我們可以通過 revertedNumber/10 去除處于中位的數(shù)字。
        // 例如，當(dāng)輸入為 12321 時(shí)，在 while 循環(huán)的末尾我們可以得到 x = 12，revertedNumber = 123，
        // 由于處于中位的數(shù)字不影響回文（它總是與自己相等），所以我們可以簡單地將其去除。
        return x == revertedNumber || x == revertedNumber/10;
    }
}

別人用字符串方式進(jìn)行判斷(雖然題目說不能用string)，耗時(shí)150-180ms，不太穩(wěn)定

public class Solution
    {
        public bool IsPalindrome(int x)
        {
            string str = x.ToString();
            for (int i = 0; i < str.Length / 2; ++i)
            {
                if (str[i] != str[str.Length - 1 - i])
                {
                    return false;
                }
            }
            return true;
        }
    }

原文鏈接：https://www.cnblogs.com/whuanle/p/10352752.html

欄目分類
最近更新