मान लीजिए हमारे पास एक गैर-ऋणात्मक पूर्णांक num है, हमें जांचना है कि क्या यह पैलिंड्रोम है या नहीं, लेकिन स्ट्रिंग का उपयोग किए बिना।
उदाहरण के लिए, यदि इनपुट 1331 है, तो आउटपुट true होगा।
समाधान दृष्टिकोण
इस समस्या को हल करने के लिए हम निम्नलिखित चरणों का पालन करेंगे:
ret := 0x := numwhile num > 0:d := num % 10ret := ret * 10ret := ret + dnum := num / 10
- जब
x == retहो तोtrueलौटाएं
C++ कार्यान्वयन
#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;
}
};
int main() {
Solution ob;
cout << (ob.solve(1331));
return 0;
}
इनपुट
1331
आउटपुट
1