京东java笔试8.6,讨论一下,基本都是ac2道吧

京东别具一格啊,这么简单地题目,意思是就看简历了呗?应该读懂题目就人均AC两道吧
第二题优化半天 发现暴力可以直接过,91%的是因为个位数要去掉
好吧 有人私信我 我就贴下第二题 大佬轻喷
package leetcode.editor.cn.jd;

import java.util.Scanner;

public class test2 {
    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);
        int m = in.nextInt();
        int n = in.nextInt();
        int count=0;
        for (int i = m; i <= n; i++) {
            boolean flag =false;
            if (i<10)
                continue;
            for (int j = 0; j < String.valueOf(i).length(); j++) {
                StringBuilder s = new StringBuilder(String.valueOf(i));
                int newi = Integer.parseInt(s.deleteCharAt(j).toString());
                System.out.println(newi);
                if (isReverse(newi)&&isPrime(newi))
                {
                    flag = true;
                    break;
                }
            }
            if (flag)
                count++;
        }
        System.out.println(count);

    }

    private static boolean isReverse(int i) {
        String s = String.valueOf(i);
        for (int j = 0; j < s.length()/2; j++) {
            if (s.charAt(j)!=s.charAt(s.length()-1-j))
                return false;
        }
        return true;
    }

    private static boolean isPrime(int i) {
        if (i<2) return false;
        for (int j = 2; j <= Math.sqrt(i) ; j++) {
            if (i%j==0)
                return false;
        }
        return true;
    }





}


#京东#
全部评论
第二题有个trick,1不是质数,第一个符合要求的数字是12,还得注意一下。考虑完全了暴力可过。
2 回复 分享
发布于 2020-08-06 20:51
第二题暴力只过36%~
1 回复 分享
发布于 2020-08-06 20:31
第二题坑点在比如说102,我去掉1,我认为02不成数字,直接不算,但后台数据里可能是算是数字2,是符合的,卡了我半天。。。
1 回复 分享
发布于 2020-08-06 20:33
第二题过45%,不知道原因🙄
1 回复 分享
发布于 2020-08-06 20:47
大佬求答案🤣
点赞 回复 分享
发布于 2020-08-06 20:32
第二题我用本地编译,输出快捷是System.err.println();我他妈搞了半天不知道哪里有问题,错误信息也没有;
点赞 回复 分享
发布于 2020-08-06 20:32
第一题输入需要用空格隔开
点赞 回复 分享
发布于 2020-08-06 20:36
大佬求答案
点赞 回复 分享
发布于 2020-08-06 20:36
大佬第一题输入输出是有坑么,需要循环读?我只过18%
点赞 回复 分享
发布于 2020-08-06 20:40
感觉东哥这波的题不是很难啊
点赞 回复 分享
发布于 2020-08-06 20:42
第二题scanner先读一个数字再nextline读不到了,很难受啊,之前从没注意过这个问题,哪个大佬给我解释一下
点赞 回复 分享
发布于 2020-08-06 20:44
除了前导0没说清楚,另外当数字长度为1的时候也应该说明一下,很误导人不知道该怎么处理
点赞 回复 分享
发布于 2020-08-06 21:02
第二题82% 然后超时
点赞 回复 分享
发布于 2020-08-06 21:05
我考虑了1 ,又考虑了数字长度为1的情况,然而还是36%
点赞 回复 分享
发布于 2020-08-06 21:06
我去,这么坑的吗,没考虑到1
点赞 回复 分享
发布于 2020-08-06 21:09
我也是←_←第二题在那想了半天优化,结果剩十几分钟准备贴过去发现出了个新公告,头都大了。干脆暴力,结果发现可以
点赞 回复 分享
发布于 2020-08-06 21:09
超时的各位,其实你们可以这样: int arr[] = new int[] { 2, 3, 5, 7, 11, 101, 131, 151, 181, 191, 313, 353, 373, 383, 727, 757, 787, 797, 919, 929,                 10301, 10501, 10601, 11311, 11411, 12421, 12721, 12821, 13331, 13831, 13931, 14341, 14741, 15451, 15551,                 16061, 16361, 16561, 16661, 17471, 17971, 18181, 18481, 19391, 19891, 19991, 30103, 30203, 30403, 30703,                 30803, 31013, 31513, 32323, 32423, 33533, 34543, 34843, 35053, 35153, 35353, 35753, 36263, 36563, 37273,                 37573, 38083, 38183, 38783, 39293, 70207, 70507, 70607, 71317, 71917, 72227, 72727, 73037, 73237, 73637,                 74047, 74747, 75557, 76367, 76667, 77377, 77477, 77977, 78487, 78787, 78887, 79397, 79697, 79997, 90709,                 91019, 93139, 93239, 93739, 94049, 94349, 94649, 94849, 94949, 95959, 96269, 96469, 96769, 97379, 97579,                 97879, 98389, 98689 };
点赞 回复 分享
发布于 2020-08-06 21:10
蛤?暴力可以直接过的🐴,合着白优化了,只过了36%…
点赞 回复 分享
发布于 2020-08-06 21:13
C++第二题也是一样的  过了36提示运行错误 检查了一下发现数字长度为1时会报错。。。。
点赞 回复 分享
发布于 2020-08-06 21:13
第二题我是用HashMap保存了可能出现的回文素数,空间换时间,避免重复计算
点赞 回复 分享
发布于 2020-08-06 21:22

相关推荐

点赞 评论 收藏
分享
ProMonkey2024:5个oc?厉害! 但是有一个小问题:谁问你了?😡我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了(别的帖子偷来的,现学现卖😋)
点赞 评论 收藏
分享
点赞 10 评论
分享
牛客网
牛客企业服务