简单题型之奇思妙想——回文数

前言

 古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。昔禹之治水，凿龙门，决大河，而放之海。方其功之未成也，盖亦有溃冒冲突可畏之患，惟能前知其当然，事至不惧而徐为之图，是以得至于成功。

一、简单题——回文数

class Solution {

    public boolean isPalindrome(int x) {

        if (x == 0) return true;

        if (x < 0 || x % 10 == 0) return false;

        int reversed = 0;

        while (x > reversed) {

            reversed = reversed * 10 + x % 10;

            x /= 10;

        }

        return x == reversed || x == reversed / 10;

    }

}

总结

思维的巧妙相较于性能的优越，有时候会给人更加愉悦的体验