猿圈网的几个 Java 挑战题评测题分享

本贴最后更新于 2720 天前,其中的信息可能已经时移世异

先不管猿圈网是干什么的,反正我觉得那是一个可以做题,可以敲代码的网站 😆 ,昨天意外发现了这个网站,在上面做了几道 Java 的题,总感觉哪里做的不太对劲,分享出来相互交流一下,帮忙看看我做的到底哪块是不对的。

相关说明:

代码中从注释 //No.1 开始到注释 //end_code 结束是需要自己写代码实现功能的地方,除此部分之外的代码基本都是试题给定的代码。

1. 插入排序

用 java 代码实现插入排序

import java.util.Arrays; // 自己导入 public class InsertSortTest { public static void main(String[] args) { int[] array = { 49, 38, 65, 97, 76, 13, 27, 14, 10 }; //No.1 //开始写代码,用java实现插入排序 if (array == null || array.length == 0) { //判断数组不存在或为空 return; } int i, j, tmp; int len = array.length; for (i = 1; i < len; i++) { // 从 1 开始遍历 array j = i; tmp = array[i]; while (j > 0 && tmp < array[j - 1]) { // 如果 array[i] < array[i - 1] array[j] = array[j - 1]; // array[i] = array[i - 1] j--; } array[j] = tmp; // array[i - 1] = array[i] } System.out.println(Arrays.toString(array)); //end_code } }
### 2. ip 转化为整数 > #### `使用 java 代码实现将 IPV4 的 IP 地址转化为对应整数并输出,比如 192.168.199.1 对应整数为 3232286465` > > ``` java > public class IpToNumber { > public static void main(String[] args) { > IpToNumber ipToNumber = new IpToNumber(); > System.out.println("IPV4的IP地址对应的整数为 : " + ipToNumber.ipToLong("192.168.199.1")); > } > > public long ipToLong(String ipAddress) { > long result = 0; > String[] ipAddressInArray; > > //No.1 > //开始写代码,将IPV4的IP地址转化为相对应的整数 > ipAddressInArray = ipAddress.split("\\."); // 将 ip 截为 4 个部分字符串 > long[] ipLong = new long[4]; > for (int i = 0; i < ipAddressInArray.length; i++) { > ipLong[i] = Long.parseLong(ipAddressInArray[i]); // 分别转为 long 型后存入 ipLong 中 > } > result = (ipLong[0] << 24) + (ipLong[1] << 16) + (ipLong[2] << 8) + ipLong[3]; // 进行位移操作 > //end_code > return result; > } > } > ``` ### 3. 找重复数字和未出现数字 > #### `假设 0-10000 数字中有 2 个数字相同,还有 1 个数字没有出现,仅遍历一次数组找出重复数和未出现的数字。` > > ``` java > public class FindNumberTest { > public static void main(String[] args) { > int number[] = new int[10001]; > int numCopy[] = new int[10001]; // 这个变量我没有用到...不知道是用来干嘛的 > int repeat = 0, notAppear = 0; > int sumNumber = 0; > int i; > > for (i = 0; i < 10001; i++) {//数组初始化 > number[i] = i; > } > number[573] = 5236;//设定重复数字5236出现两次,573不出现 > > //No.1 > //开始写代码,仅遍历一次数组找出重复数和未出现的数字。 > for (int j = 0; j < number.length; j++) { > if(j != number[j] && number[j] == number[sumNumber]) { // 因为数组 number[0] = 0, number[1] = 1... 所以这算不算是投机取巧 :joy: > repeat = number[j]; > notAppear = j; > } > sumNumber++; > } > //end_code > System.out.println("重复数字:"+repeat + " 未出现数字:" + notAppear); > } > } > ``` ### 4. 约瑟夫环问题 > #### `用 java 代码实现约瑟夫环问题,50 个人围成一圈报数,报到 3 的倍数的离开,求最后剩下的那个人原来站的位置` > ``` java > // 在主方法中调用 > public static void YueSeFuLoop() { > LinkedList linkedlist = new LinkedList(); > //No.1 > //开始写代码,有50人围成一圈报数,报到3的倍数的人离开,求最后剩下的人原来站在第几位,实现removeFromList方法 > for (int i = 1; i <= 50; i++) { > linkedlist.add(i); > } > int index = 0; > while(linkedlist.size() > 0) { // 最后一个人离开之前 > for (int i = 0; i < (3 - 1); i++) { // 如果不是 3 的倍数 > int num = linkedlist.remove(0); // 移除不是 3 的倍数的数,第一次开始为 1 > linkedlist.add(num); // 将不是 3 的倍数的数放在最后,第一次开始是把 1 放在 50 之后 > } > // 未进入 for 循环,说明是 3 的倍数,则从列表中移除 > index = linkedlist.remove(0); > System.out.println("end : " + linkedlist.size() + " \t index: " + index); > } > // while 循环执行完毕,最后一个人已被移除 > System.out.println(index); // 最后一个人开始所站的位置 11 > } > ``` ### 5. 阿姆斯特朗数问题 > #### `例如 153=1^3+5^3+3^3 的数叫做 Armstrong 数,用 java 代码实现输出三位数的 Armstrong 数` > ``` java // 同样还是在主方法里调用 :grin: > public static void armstrongTest() { > int hundredsDigit,tensDigit,unitsDigit;//hundredsDigit表示数字的百位,tensDigit表示数字的十位,unitsDigit表示数字的个位 > System.out.println("寻找Armstrong数:"); > for (int i = 100; i <= 999; i++) { > //No.1 > //开始写代码,例如153可以满足1^3 + 5^3 + 3^3 = 153,这样的数称为Armstrong数,输出所有三位数中的Armstrong数 > hundredsDigit = i / 100; // 获取百位数 > tensDigit = (i % 100) / 10; // 十位数 > unitsDigit = i % 10; // 个位数 > // Math.pow(double a, double b) 返回 a 的 b 次方 > if ((Math.pow(hundredsDigit, 3) + Math.pow(tensDigit, 3) + Math.pow(unitsDigit, 3)) == i) // 如果是Armstrong数则输出 > System.out.print(i + " "); > //end_code > } > System.out.println(); > } > ``` ### 6. 统计指定类型字符个数 > #### `用 java 代码实现输入一串字符串,统计其中的数字、英文、空格、其他字符个数` > ``` java public static void strLength() { int digital = 0;//数字个数 int character = 0;//英文个数 int other = 0;//其他字符个数 int blank = 0;//空格个数 char[] chars = null; System.out.println("这是任意一串字符:"); String string = "djfiepqo ioghr4 8758495 7123hr37hfjW$@@$@^%!"; chars = string.toCharArray(); //No.1 //开始写代码,计算任意一串字符中的数字个数、英文字母个数、空格个数和其他字符个数 for (int i = 0; i < chars.length; i++) { if(chars[i] >= '0' && chars[i] <= '9') { // 数字 digital++; } else if((chars[i] >= 'a' && chars[i] <='z') || (chars[i] >= 'A' && chars[i] <='Z')) { // 英文字母 character++; } else if(chars[i] == ' ') { // 空格 blank++; } else { // 其他字符 other++; } } //end_code System.out.println("数字个数: " + digital); System.out.println("英文字母个数: " + character); System.out.println("空格个数: " + blank); System.out.println("其他字符个数:" + other); } > ``` ### 7. 用递归方法计算一个数的阶乘 > #### `给定一个正整数,Java 实现用递归的方法计算它的阶乘` > ``` java > public class Test { > public static void main(String[] args) { > int number = 12; > Recursion factorialRecursion = new Recursion(); > System.out.println(number + "! = " + factorialRecursion.recursion(number)); > } > } > //No.1 > //开始写代码,给定一个正整数,用递归的方法计算它的阶乘.main函数已给出,实现Recursion类 > class Recursion { > public int recursion(int number) { > if(number < 0) { > System.out.println("请输入0或正整数!"); > return 0; > } else if(number == 1 || number == 0) { > return 1; > } else { > return number * recursion(number - 1); > } > } > } > //end_code > ``` > > 艾玛呀,一不小心又到凌晨了....
  • B3log

    B3log 是一个开源组织,名字来源于“Bulletin Board Blog”缩写,目标是将独立博客与论坛结合,形成一种新的网络社区体验,详细请看 B3log 构思。目前 B3log 已经开源了多款产品:SymSoloVditor思源笔记

    1062 引用 • 3455 回帖 • 150 关注
  • 算法
    424 引用 • 254 回帖 • 24 关注
  • 面试

    面试造航母,上班拧螺丝。多面试,少加班。

    326 引用 • 1395 回帖 • 2 关注
  • Java

    Java 是一种可以撰写跨平台应用软件的面向对象的程序设计语言,是由 Sun Microsystems 公司于 1995 年 5 月推出的。Java 技术具有卓越的通用性、高效性、平台移植性和安全性。

    3201 引用 • 8217 回帖 • 1 关注

相关帖子

欢迎来到这里!

我们正在构建一个小众社区,大家在这里相互信任,以平等 • 自由 • 奔放的价值观进行分享交流。最终,希望大家能够找到与自己志同道合的伙伴,共同成长。

注册 关于
请输入回帖内容 ...
  • iTanken via macOS

    @88250 也还没睡呢,看来还不晚 😂 😂

    1 回复
  • 睡觉睡觉

    1 回复
  • iTanken via macOS

    嗯,该睡了、

  • someone

    这第 4 题:用 java 代码实现约瑟夫环问题,50 个人围成一圈报数,报到 3 的倍数的离开,求最后剩下的那个人原来站的位置。
    你的答案没看懂
    你的这个 for 循环判断不是 3 的倍数 for (int i = 0; i < (3 - 1); i++) { // 如果不是 3 的倍数。 它怎么判断的?
    另外 int num = linkedlist.remove(0); // 移除不是 3 的倍数的数,第一次开始为 1 。 linkedlist.remove(int index); 这个方法的返回值是泛型 E,你怎么能不强转直接等于呢?
    然后你的这个算法也没看懂。。。然后我就跟这道题杠上了,,
    花了一个中午的时间拿笔画画写写算算,算是写出来了,下面是我的方案:

  • someone

    import java.util.LinkedList;
    import java.util.List;

    public class Test {

    public static void main(String[] args) { int sum = 50;//设置总人数为 50 int num = 3; //设置 3 的倍数的人离开 getIndex(sum,num); }

    }

  • someone

    public static void getIndex(int sum,int num){ //sum 为总人数 num 为倍数

    List<Integer> list = new LinkedList<Integer>(); for(int i = 1;i <= sum;i++){ list.add(i); } int i = 0; for(int n = 1;n < sum;n++){ i = (i + num - 1) % list.size() list.remove(i); } System.out.println("最后剩下的是第 " + list.get(0) + " 个人"); } <i class='ft-small'>by 花是花生的生</i>
  • someone

    //创建一个集合 list, List
    //把所有人放进去, for(int i = 1;i <= sum;i++)
    //设置将离开的人的下标 int i = 0;
    //退出的人在集合中的下标 i, 因为 list 下标从 0 开始,所以需要 num-1
    //将集合中该人的元素删除

    为什么评论最大只能 200。。。。我几行的代码还得拆分成 3 次发表。。。
    不过我运行出来得结果 50 和 3 传进去得出也是 11 号,跟你结果一致
    很想了解一下你得这种算法,

  • someone
    1. 把不是 3 的倍数的数从第一个位置移除,放在最后一个位置,那第一个数就是 3 的倍数,跳出循环后将第一个数(即为 3 的倍数的数)移除;
    2. 泛型的限制对于不同的 JDK 版本有所不同,泛型只在编译阶段起作用,你反编译 class 文件看看。
  • liweiwei

    挺有意思的。

  • liweiwei

    那个第 3 题,我觉得楼主的答案中 if 判断条件中的 “&& number[j] == number[sumNumber]” 和 “sumNumber++” 是多余的,
    照你的写法,sumNumber 这个变量好像也用不着。
    楼主看是不是?

  • someone

    也是哈,当初做完直接就发出来了 😂 ,不过我总觉得我这种做法是有问题的
    哈哈哈

  • someone

    ─=≡Σ(((つ•̀ω•́)つ 这块皮肤做的真不错

  • someone

    谢谢😜

请输入回帖内容 ...
iTanken
飘风不终朝,骤雨不终日。 北京

推荐标签 标签

  • Kubernetes

    Kubernetes 是 Google 开源的一个容器编排引擎,它支持自动化部署、大规模可伸缩、应用容器化管理。

    118 引用 • 54 回帖 • 6 关注
  • CSS

    CSS(Cascading Style Sheet)“层叠样式表”是用于控制网页样式并允许将样式信息与网页内容分离的一种标记性语言。

    198 引用 • 543 回帖 • 1 关注
  • Log4j

    Log4j 是 Apache 开源的一款使用广泛的 Java 日志组件。

    20 引用 • 18 回帖 • 36 关注
  • Spring

    Spring 是一个开源框架,是于 2003 年兴起的一个轻量级的 Java 开发框架,由 Rod Johnson 在其著作《Expert One-On-One J2EE Development and Design》中阐述的部分理念和原型衍生而来。它是为了解决企业应用开发的复杂性而创建的。框架的主要优势之一就是其分层架构,分层架构允许使用者选择使用哪一个组件,同时为 JavaEE 应用程序开发提供集成的框架。

    947 引用 • 1460 回帖 • 1 关注
  • JavaScript

    JavaScript 一种动态类型、弱类型、基于原型的直译式脚本语言,内置支持类型。它的解释器被称为 JavaScript 引擎,为浏览器的一部分,广泛用于客户端的脚本语言,最早是在 HTML 网页上使用,用来给 HTML 网页增加动态功能。

    730 引用 • 1283 回帖
  • Postman

    Postman 是一款简单好用的 HTTP API 调试工具。

    4 引用 • 3 回帖 • 1 关注
  • SendCloud

    SendCloud 由搜狐武汉研发中心孵化的项目,是致力于为开发者提供高质量的触发邮件服务的云端邮件发送平台,为开发者提供便利的 API 接口来调用服务,让邮件准确迅速到达用户收件箱并获得强大的追踪数据。

    2 引用 • 8 回帖 • 506 关注
  • H2

    H2 是一个开源的嵌入式数据库引擎,采用 Java 语言编写,不受平台的限制,同时 H2 提供了一个十分方便的 web 控制台用于操作和管理数据库内容。H2 还提供兼容模式,可以兼容一些主流的数据库,因此采用 H2 作为开发期的数据库非常方便。

    11 引用 • 54 回帖 • 671 关注
  • 国际化

    i18n(其来源是英文单词 internationalization 的首末字符 i 和 n,18 为中间的字符数)是“国际化”的简称。对程序来说,国际化是指在不修改代码的情况下,能根据不同语言及地区显示相应的界面。

    8 引用 • 26 回帖
  • Chrome

    Chrome 又称 Google 浏览器,是一个由谷歌公司开发的网页浏览器。该浏览器是基于其他开源软件所编写,包括 WebKit,目标是提升稳定性、速度和安全性,并创造出简单且有效率的使用者界面。

    63 引用 • 289 回帖
  • Kafka

    Kafka 是一种高吞吐量的分布式发布订阅消息系统,它可以处理消费者规模的网站中的所有动作流数据。 这种动作(网页浏览,搜索和其他用户的行动)是现代系统中许多功能的基础。 这些数据通常是由于吞吐量的要求而通过处理日志和日志聚合来解决。

    36 引用 • 35 回帖 • 4 关注
  • 微软

    微软是一家美国跨国科技公司,也是世界 PC 软件开发的先导,由比尔·盖茨与保罗·艾伦创办于 1975 年,公司总部设立在华盛顿州的雷德蒙德(Redmond,邻近西雅图)。以研发、制造、授权和提供广泛的电脑软件服务业务为主。

    8 引用 • 44 回帖
  • IPFS

    IPFS(InterPlanetary File System,星际文件系统)是永久的、去中心化保存和共享文件的方法,这是一种内容可寻址、版本化、点对点超媒体的分布式协议。请浏览 IPFS 入门笔记了解更多细节。

    20 引用 • 245 回帖 • 232 关注
  • PostgreSQL

    PostgreSQL 是一款功能强大的企业级数据库系统,在 BSD 开源许可证下发布。

    22 引用 • 22 回帖 • 2 关注
  • ReactiveX

    ReactiveX 是一个专注于异步编程与控制可观察数据(或者事件)流的 API。它组合了观察者模式,迭代器模式和函数式编程的优秀思想。

    1 引用 • 2 回帖 • 178 关注
  • Unity

    Unity 是由 Unity Technologies 开发的一个让开发者可以轻松创建诸如 2D、3D 多平台的综合型游戏开发工具,是一个全面整合的专业游戏引擎。

    25 引用 • 7 回帖 • 119 关注
  • B3log

    B3log 是一个开源组织,名字来源于“Bulletin Board Blog”缩写,目标是将独立博客与论坛结合,形成一种新的网络社区体验,详细请看 B3log 构思。目前 B3log 已经开源了多款产品:SymSoloVditor思源笔记

    1062 引用 • 3455 回帖 • 150 关注
  • BND

    BND(Baidu Netdisk Downloader)是一款图形界面的百度网盘不限速下载器,支持 Windows、Linux 和 Mac,详细介绍请看这里

    107 引用 • 1281 回帖 • 36 关注
  • NetBeans

    NetBeans 是一个始于 1997 年的 Xelfi 计划,本身是捷克布拉格查理大学的数学及物理学院的学生计划。此计划延伸而成立了一家公司进而发展这个商用版本的 NetBeans IDE,直到 1999 年 Sun 买下此公司。Sun 于次年(2000 年)六月将 NetBeans IDE 开源,直到现在 NetBeans 的社群依然持续增长。

    78 引用 • 102 回帖 • 712 关注
  • Java

    Java 是一种可以撰写跨平台应用软件的面向对象的程序设计语言,是由 Sun Microsystems 公司于 1995 年 5 月推出的。Java 技术具有卓越的通用性、高效性、平台移植性和安全性。

    3201 引用 • 8217 回帖 • 1 关注
  • FFmpeg

    FFmpeg 是一套可以用来记录、转换数字音频、视频,并能将其转化为流的开源计算机程序。

    23 引用 • 32 回帖 • 7 关注
  • flomo

    flomo 是新一代 「卡片笔记」 ,专注在碎片化时代,促进你的记录,帮你积累更多知识资产。

    6 引用 • 143 回帖
  • 微服务

    微服务架构是一种架构模式,它提倡将单一应用划分成一组小的服务。服务之间互相协调,互相配合,为用户提供最终价值。每个服务运行在独立的进程中。服务于服务之间才用轻量级的通信机制互相沟通。每个服务都围绕着具体业务构建,能够被独立的部署。

    96 引用 • 155 回帖
  • V2EX

    V2EX 是创意工作者们的社区。这里目前汇聚了超过 400,000 名主要来自互联网行业、游戏行业和媒体行业的创意工作者。V2EX 希望能够成为创意工作者们的生活和事业的一部分。

    16 引用 • 236 回帖 • 242 关注
  • IDEA

    IDEA 全称 IntelliJ IDEA,是一款 Java 语言开发的集成环境,在业界被公认为最好的 Java 开发工具之一。IDEA 是 JetBrains 公司的产品,这家公司总部位于捷克共和国的首都布拉格,开发人员以严谨著称的东欧程序员为主。

    181 引用 • 400 回帖
  • HTML

    HTML5 是 HTML 下一个的主要修订版本,现在仍处于发展阶段。广义论及 HTML5 时,实际指的是包括 HTML、CSS 和 JavaScript 在内的一套技术组合。

    108 引用 • 295 回帖 • 2 关注
  • ZooKeeper

    ZooKeeper 是一个分布式的,开放源码的分布式应用程序协调服务,是 Google 的 Chubby 一个开源的实现,是 Hadoop 和 HBase 的重要组件。它是一个为分布式应用提供一致性服务的软件,提供的功能包括:配置维护、域名服务、分布式同步、组服务等。

    61 引用 • 29 回帖 • 11 关注