A positive integer is called a palindrome if it reads the same forward and backward. Integers containing leading zeros are not valid. For example, 12321 is a palindrome, but 123210 is not. You are given an intK. Return the K-th palindrome, where the 0th palindrome is 1, the 1st palindrome is 2, etc.
Definition
Class:
IntegerPalindrome
Method:
findByIndex
Parameters:
int
Returns:
long long
Method signature:
long long findByIndex(int K)
(be sure your method is public)
Constraints
-
K will be between 0 and 1000000000 (109), inclusive