华为机试牛客刷题之HJ11 数字颠倒
华为机试牛客刷题之HJ11 数字颠倒
描述
对于给定的非负整数 n ,将其以字符串的形式颠倒后输出。这意味着,如果 n 的末尾含 0 ,那么返回的字符串开头也需要含 0 。
输入描述:
在一行上输入一个非负整数 n(0≦n<2^30) 代表给定的整数。
输出描述:
在一行上输出一个字符串,代表颠倒后的数字。
示例1
输入:
1516000
输出:
0006151
示例2
输入:
0
输出:
0
思路和华为机试牛客刷题之HJ12 字符串反转一样:和通过双指针(left 和 right)交换字符,完成字符串反转。
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
while (in.hasNextLine()) { // 注意 while 处理多个 case
String str = in.nextLine();
char[] charArray = str.toCharArray();
int left = 0;
int right = str.length()-1;
while (left < right){
char temp = charArray[left];
charArray[left] = charArray[right];
charArray[right] = temp;
left++;
right--;
}
System.out.println(String.valueOf(charArray));
}
}
}