• home
  • about
  • 全ての投稿
  • ソフトウェア・ハードウェアの設定のまとめ
  • 分析関連のまとめ
  • ヘルスケア関連のまとめ
  • 生涯学習関連のまとめ

数字の回文

date: 2022-07-02 excerpt: 数字の回文について

tag: アルゴリズム


数字の回文について

概要

  • 文字列の回文の様にリストにして評価しなくてももっと早く評価できる
  • 10のくらいづつシフトしながら取り出し、取り出した値を10倍することで、回文にしたときの数値を得られる

具体例

bool isPalindrome(int x) {
    int tmp = x;
    ll pal = 0;
    while(tmp > 0) {
        pal = pal*10 + tmp%10;
        tmp = tmp/10;
    }
    return x == pal;
}
  • 121であればtrue
  • 10であればfalse

参考

  • 9. Palindrome Number/LeetCode


アルゴリズム Share Tweet