C++中的迴文整數

假設我們有一個非負整數 num，我們需要檢查它是不是迴文數，但不能使用字串。

因此，如果輸入是 1331，則輸出應為真。

要解決此問題，我們將遵循以下步驟 −

• ret := 0

• x := num

• while num > 0, do −

  • d := num mod 10

  • ret := ret * 10

  • ret := ret + d

  • num := num / 10

• 當 x 與 ret 相同，返回真

讓我們看看下面的實現，以便更好地理解 −

例子

 現場演示

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
   bool solve(int num) {
      int ret = 0;
      int x = num;
      while(num > 0){
         int d = num % 10;
         ret *= 10;
         ret += d;
         num /= 10;
      }
      return x == ret;
   }
};
main() {
   Solution ob;
   cout << (ob.solve(1331));
}

輸入

1331

輸出

1

Arnab Chakraborty

更新於：02-Sep-2020

167 次瀏覽

開始您的 事業

完成課程後獲得認證

開始