hamidreza.maghbooli
BAN USERpublic static int[] moveZeros(int[] input) {
int zeroIndex = 0, noIndex = 0;
while(zeroIndex < input.length && noIndex < input.length) {
while(zeroIndex < input.length && input[zeroIndex] != 0) zeroIndex++;
while(noIndex < input.length && input[noIndex] == 0) noIndex++;
if(zeroIndex > noIndex && zeroIndex < input.length && noIndex < input.length) {
int temp = input[zeroIndex];
input[zeroIndex] = input[noIndex];
input[noIndex] = temp;
noIndex++; zeroIndex++;
}
}
return input;
}
public static boolean isPalindromeDev(String input) {
int i = 0, j = input.length()-1;
char[] chars = input.toLowerCase().toCharArray();
while( i < j ) {
while((chars[i] - 'a') < 0 || (chars[i] - 'a') > 25)
i++;
while((chars[j] - 'a') < 0 || (chars[j] - 'a') > 25)
j--;
if(chars[i] != chars[j]) {
return false;
}
i++;
j--;
}
return true;
}
- hamidreza.maghbooli May 23, 2015