【实习笔试面试题】2013网易互联网实习笔试算法题-找出最大连续自然数个数
发布日期:2021-07-24 21:57:38 浏览次数:12 分类:技术文章

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

题目

一个无序自然数数组,比如[100,2,1,3]求在0(n)时间复杂度内求出最大的连续自然数个数:输出应该是3

思路

先给无序数组排序,然后再对排完序的数组进行处理,找到他的最大连续自然数个数解释一个函数:其中max表示要求的树,sum表示暂时的数,因为一个序列中连续的数有很多,每次查找的时候我都通过sum保存,到每次结束时和max比较一下,当>max,就把sum赋给max。难点在于while里面的if,else if与else if表示这一个与下一个相差一就对sum+1else if表明遇到相同数的跳过,不做sum的加else 表明结束一次比较,加和int find(int num[],int count){    int sum=1,max=0,temp=0;    while(temp
max){ max = sum; sum=1;} temp++; } } cout<
<

源代码

#include 
#include
using namespace std;int num[1000];int find(int num[],int count){ int sum=1,max=0,temp=0; while(temp
max){ max = sum; sum=1;} temp++; } } cout<
<
>num[count]&& num[count]!=0){ count++; } sort(num,num+count); find(num,count);}

转载地址:https://blog.csdn.net/qq_23100787/article/details/48290963 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:哈工大软件学院数据库实验1
下一篇:工具:去除文件的行号

发表评论

最新留言

留言是一种美德,欢迎回访!
[***.207.175.100]2024年03月08日 05时12分12秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

qq互联php教程,thinkphp5怎么整合qq互联登录教程 2019-04-21
editor.md使用php,editor.md 配置参数和使用方法 2019-04-21
python mod,mod_python的安装 2019-04-21
python分析彩票数据,这波太炸了!Python脚本可视化居然可以这么玩 2019-04-21
简单的mysql重置root密码,重置mysql的root密码最简单的方法 2019-04-21
用matlab仿真mmc环流抑制器,一种基于准PR控制原理的MMC阀组环流抑制方法 2019-04-21
oracle 排序的分析函数,Oracle SQL:使用分析排序函数 2019-04-21
oracle direct for hdfs xi下载,ORACLE连接HDFS有个专项的解决方案 2019-04-21
java 403怎么抛出_java – 如何在Spring MVC中返回403禁止? 2019-04-21
java jsch工具类_Java工具集-JSch连接远程服务器工具类 2019-04-21
cmd背景变红1003无标题_怎样修改cmd中文字的大小、颜色和背景颜色呢 原来是这样的... 2019-04-21
php rand() 重复,php – mt_rand()给我总是相同的数字 2019-04-21
php taglib.php,thinkphp5 taglib自定义标签教程 2019-04-21
java常用包类 array,Java中的StringBuffer和数组Arrays以及常用类型的包装类 2019-04-21
ctf常见php,CTF中常见的PHP伪协议 2019-04-21
php语言冒泡法,PHP 冒泡排序法 2019-04-21
php如何数组去重复,PHP如何去除数组重复元素? 2019-04-21
java转换ab的值,查看新闻/公告--[整理]Java将AB1234形式的16进制字符串转换为10进制数值,考虑字节序的影响.... 2019-04-21
ui php h5,画出自己的UI组件的详情 2019-04-21
linux服务文件编写,linux编写systemd下服务脚本 2019-04-21