您当前的位置: 首页 >  算法

星拱北辰

暂无认证

  • 0浏览

    0关注

    1205博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

【算法分析与设计】找出缺失的一个整数问题

星拱北辰 发布时间:2020-02-18 19:54:08 ,浏览量:0

问题描述

对于1-100之间的数,给出一个不重复的、数据总数99的无序序列,设计算法求解缺的一个数值。

本题可以可扩展成从1-N+1之间不重复的N个数组成的序列找出缺的数据。

分析

有三种算法思路,下面会有各自的分析,这里就不加以赘述了……

思路一:数组计数

开一个数组,长度是num+2。实际上有num+1个元素,由于缺一个所以需要多开一个,但也为了方便,从索引为1处开始存取,所以是num+2。

遍历原数组,当前元素依据下标在新数组中计数,然后最后从1开始再跑一趟统计值为0的位置,输出即可。

Java编程实现:

private static int arrayCount(int[] array, int num) 
关注
打赏
1660750074
查看更多评论
立即登录/注册

微信扫码登录

0.0401s