Single Number - Leet Code Solution
Problem Statement Given a non-empty array of integers, every element appears…
August 28, 2019
Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.
Example 1:
Input: 121
Output: true
Example 2:
Input: -121
Output: false
Explanation: From left to right, it reads -121. From right to left, it becomes 121-. Therefore it is not a palindrome.
Example 3:
Input: 10
Output: false
There can be many solutions to this:
public class Q9_Palindrome {
private int reverseInt(int x) {
int s = 0;
while (x > 0) {
s = s*10 + x%10;
x = x/10;
}
return s;
}
public boolean isPalindrome(int x) {
if (x < 0) return false;
return x == this.reverseInt(x);
}
}
public class Q9_Palindrome {
/**
* Example: 1234
* place=0, result=4
* place=1, result=3
*/
private int getDigit(int x, int place) {
x = x / (int)Math.pow(10, place);
return x % 10;
}
public boolean isPalindrome(int x) {
if (x < 0) return false;
int l = 0;
int temp = x;
while (temp > 0) {
l++;
temp /= 10;
}
for (int i=0; i<l; i++) {
if (this.getDigit(x, i) != this.getDigit(x, l-1-i)) {
return false;
}
}
return true;
}
}
Problem Statement Given a non-empty array of integers, every element appears…
Problem Implement an algorithm to determine if a string has all the characters…
This topic is one of the most common studied. When somebody started preparation…
Young Tableau A a X b matrix is Young Tableau if all rows(from left to right…
A Binary Search tree (BST) is a data structure which has two children nodes…
Big-O notation In simpler terms, its kind of a unit to measure how efficient an…
Introduction This post has the complete code to send email through smtp server…
Introduction In a normal email sending code from python, I’m getting following…
Introduction In one of my app, I was using to talk to . I have used some event…
Introduction So you have a Django project, and want to run it using docker image…
Introduction It is very important to introduce few process so that your code and…
Introduction In this post, we will see a sample Jenkin Pipeline Groovy script…