题解 | #数字颠倒#

数字颠倒

https://www.nowcoder.com/practice/ae809795fca34687a48b172186e3dafe

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {
            int number = in.nextInt();
            String val = number + "";
            int count = val.length();
            char[] value = val.toCharArray();
            int n = count - 1;
            for (int j = (n - 1) / 2; j >= 0; j--) {
                int k = n - j;
                char cj = value[j];
                char ck = value[k];
                value[j] = ck;
                value[k] = cj;
            }
            System.out.println(String.valueOf(value));
        }

    }
}

如果用库函数,直接new StringBuilder(str).reverse()就得了,简单到没朋友,但是考虑到面试官不是个傻子,我们还是稍微讲一点底层逻辑,核心思想就是 n - j = k , j 和 k实际上就是在长度为n的字符串中对称的位置,例如 “123456” 中 1对6 2对5 3对4,我们只需要将对应位置的字符交换一下位置,就实现了字符串翻转的功能,如果是基数为则中间哪一位不需要交换,

例如 “1238456”,只需要把123 和 456对应交换就行

全部评论

相关推荐

04-03 09:32
已编辑
华南农业大学 golang
我的代码出BUG了:"晚点发个邮件调整一下时间",你收到新的邮件没,如果没有收到新的邮件,那就需要进入面试链接留痕,否则系统会判定你迟到
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务