【实习笔试面试题】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(tempmax){ 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
留言是一种美德,欢迎回访!
[***.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
java 403怎么抛出_java – 如何在Spring MVC中返回403禁止?
2019-04-21
java jsch工具类_Java工具集-JSch连接远程服务器工具类
2019-04-21
php rand() 重复,php – mt_rand()给我总是相同的数字
2019-04-21
php taglib.php,thinkphp5 taglib自定义标签教程
2019-04-21
ctf常见php,CTF中常见的PHP伪协议
2019-04-21
php语言冒泡法,PHP 冒泡排序法
2019-04-21
php如何数组去重复,PHP如何去除数组重复元素?
2019-04-21
ui php h5,画出自己的UI组件的详情
2019-04-21
linux服务文件编写,linux编写systemd下服务脚本
2019-04-21