博客
关于我
丢失的三个元素、网格走法
阅读量:685 次
发布时间:2019-03-17

本文共 575 字,大约阅读时间需要 1 分钟。

问题描述:我们有一个从1到10000的连续数字的数组。由于一次操作导致丢失三个元素,并且顺序被打乱。我们需要找出这三个丢失的元素,重新排列成一个新数字,并计算其除以7的余数。

解决方案:以下是解决这个问题的详细步骤:

  • 初始化完整数组:生成一个从1到10000的数组,其中每个位置i对应数字i+1。
  • 读取输入数据:输入数据为一行,包含9997个数字,空格隔开。
  • 比较数组:遍历输入数据,找出不符合预期的位置,即位置i上的数字不等于i+1。这些位置就是丢失的三个元素。
  • 收集丢失元素:将这三个位置上的数字收集起来,并按照从小到大的顺序重新排列,形成一个新数字。
  • 计算余数:将新数字作为字符串处理,计算其整体值除以7的余数。
  • 示例:假设丢失的数字为336,10,8435。

    步骤说明:

    • 初始化完整数组:索引0对应数字1,索引1对应数字2,依此类推,索引9998对应数字9999,索引9999对应数字10000。
    • 输入数据可能缺少这三个数字,并且顺序打乱。
    • 比较输入数据与完整数组,找出三个不匹配的索引位置。
    • 将这些位置上的数字提取出来。
    • 按照从小到大排列这三个数字,例如10,336,8435,拼接成新数字103368435。
    • 计算新数字除以7的余数:103368435 % 7 = 2。

    这是一种高效的方法,可以在最短时间内找出丢失的三个元素并得到结果。

    转载地址:http://ivyhz.baihongyu.com/

    你可能感兴趣的文章
    NIFI从MySql中增量同步数据_通过Mysql的binlog功能_实时同步mysql数据_配置数据路由_生成插入Sql语句_实际操作02---大数据之Nifi工作笔记0041
    查看>>
    NIFI从MySql中离线读取数据再导入到MySql中_03_来吧用NIFI实现_数据分页获取功能---大数据之Nifi工作笔记0038
    查看>>
    NIFI从MySql中离线读取数据再导入到MySql中_不带分页处理_01_QueryDatabaseTable获取数据_原0036---大数据之Nifi工作笔记0064
    查看>>
    NIFI从MySql中离线读取数据再导入到MySql中_无分页功能_02_转换数据_分割数据_提取JSON数据_替换拼接SQL_添加分页---大数据之Nifi工作笔记0037
    查看>>
    NIFI从PostGresql中离线读取数据再导入到MySql中_带有数据分页获取功能_不带分页不能用_NIFI资料太少了---大数据之Nifi工作笔记0039
    查看>>
    nifi使用过程-常见问题-以及入门总结---大数据之Nifi工作笔记0012
    查看>>
    NIFI分页获取Mysql数据_导入到Hbase中_并可通过phoenix客户端查询_含金量很高的一篇_搞了好久_实际操作05---大数据之Nifi工作笔记0045
    查看>>
    NIFI分页获取Postgresql数据到Hbase中_实际操作---大数据之Nifi工作笔记0049
    查看>>
    NIFI同步MySql数据_到SqlServer_错误_驱动程序无法通过使用安全套接字层(SSL)加密与SQL Server_Navicat连接SqlServer---大数据之Nifi工作笔记0047
    查看>>
    NIFI同步MySql数据源数据_到原始库hbase_同时对数据进行实时分析处理_同步到清洗库_实际操作06---大数据之Nifi工作笔记0046
    查看>>
    Nifi同步过程中报错create_time字段找不到_实际目标表和源表中没有这个字段---大数据之Nifi工作笔记0066
    查看>>
    NIFI大数据进阶_FlowFile拓扑_对FlowFile内容和属性的修改删除添加_介绍和描述_以及实际操作---大数据之Nifi工作笔记0023
    查看>>
    NIFI大数据进阶_FlowFile生成器_GenerateFlowFile处理器_ReplaceText处理器_处理器介绍_处理过程说明---大数据之Nifi工作笔记0019
    查看>>
    NIFI大数据进阶_FlowFile生成器_GenerateFlowFile处理器_ReplaceText处理器_实际操作---大数据之Nifi工作笔记0020
    查看>>
    NIFI大数据进阶_Json内容转换为Hive支持的文本格式_实际操作_02---大数据之Nifi工作笔记0032
    查看>>
    NIFI大数据进阶_Json内容转换为Hive支持的文本格式_操作方法说明_01_EvaluteJsonPath处理器---大数据之Nifi工作笔记0031
    查看>>
    NIFI大数据进阶_Kafka使用相关说明_实际操作Kafka消费者处理器_来消费kafka数据---大数据之Nifi工作笔记0037
    查看>>
    NIFI大数据进阶_Kafka使用相关说明_实际操作Kafka生产者---大数据之Nifi工作笔记0036
    查看>>
    NIFI大数据进阶_NIFI的模板和组的使用-介绍和实际操作_创建组_嵌套组_模板创建下载_导入---大数据之Nifi工作笔记0022
    查看>>
    NIFI大数据进阶_NIFI监控功能实际操作_Summary查看系统和处理器运行情况_viewDataProvenance查看_---大数据之Nifi工作笔记0026
    查看>>