Rotate Image - Leet Code Solution
Problem Statement You are given an n x n 2D matrix representing an image, rotate…
September 13, 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
utput: true
Example 2:
Input: -121
Output: false
Example 3:
Input: 10
Output: false
You can simply reverse the number, and compare with original number. If both are same, it is a 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);
}
The fastest algorithm will be one if you can compare first and last digits and move both left and right pointers inwards. So, you need a method to fetch the digit present at certain place.
Lets look at the code:
/**
* 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_2(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 You are given an n x n 2D matrix representing an image, rotate…
Here are some tips while preparing for your coding interviews. 1. Do study or…
Problem Statement Determine whether an integer is a palindrome. An integer is a…
Problem Statement Replace all spaces in a string with ‘%20’ (three characters…
Problem Statement Given an array of integers, return indices of the two numbers…
This topic is one of the most common studied. When somebody started preparation…
In this post, we will see some of the frequently used concepts/vocabulary in…
System design interview is pretty common these days, specially if you are having…
Introduction You are given an array of integers with size N, and a number K…
Graph Topological Sorting This is a well known problem in graph world…
Problem Statement Given a Binary tree, print out nodes in level order traversal…
Problem Statement Given an array nums of n integers and an integer target, are…