求一个数字数组里的最大连续数字的个数
来源:互联网 发布:淘宝代卖的靠谱吗 编辑:程序博客网 时间:2024/05/29 02:13
问题:
求一个数字数组里的最大连续数字的个数。 比如 3, 4, 4, 4, 2, 2, 3, 4 => return 3。此题为google的面试题。
分析:
设置两个变量:全局最大连续数字个数:maxSucc; 以及局部连续数字个数: temp。从第二个数字开始,如果当前数字比前一个数字大1,则 temp++,遇到不满足条件的,则比较maxSucc 和 temp, 如果temp 比maxSucc 大,则更新maxSucc。
代码:
public static int maxSuccessive(int[] array) {if (array == null || array.length == 0) return -1;int maxSucc = 1;int temp = 1;for(int i = 1; i < array.length; i++) {if (array[i] -1 == array[i - 1]) {temp++;} else {if (temp > maxSucc) {maxSucc = temp;}temp = 1;}}//very important, do not return maxSuccreturn maxSucc > temp ? maxSucc : temp;}转载请注明出处:http://blog.csdn.net/beiyeqingteng
- 求一个数字数组里的最大连续数字的个数
- 求 一个数组中 连续数字的最大和(C)
- 求一个字符串s的最大连续递增数字子串
- 求一个字符串s的最大连续递增数字子串
- 给定一串数字求连续的最大和
- 求任意10个数字中最大的一个数字
- 输入三个数字,求三个数字中最大的一个
- 求一个环内连续m个数的最大和
- 从键盘输入一个正整数,统计其各位数字中0的个数,并求各位数字中的最大者。
- [2012校赛新生组]反恐精英_求连续数字的最小数字个数
- 求数组里面仅仅出现一次的数字的个数
- 数字连续的子数组
- 求一个数组中连续子数组的最大和
- 求一个数组中连续子数组的最大乘积
- 求一个整数分解成连续数字的和
- C输入一个字符串,将其中连续的数字做为一个整数存放在一个整形数组中,统计其中数字的个数并输出这些整数。
- 计算一个字符串里数字、汉字、字母的个数
- 连续数据(数字,日期)的个数
- 开源ImageFilter库v0.4:新增26种图片效果
- 回溯法解决N皇后问题——递归与非递归求解
- iOS学习之UINavigationController详解与使用(三)ToolBar
- 利用ant执行dos2unix 转码
- 使用gdb调试程序详解
- 求一个数字数组里的最大连续数字的个数
- 磁盘阵列中毒案与解决方法
- Delphi制作DLL
- myeclipse中碰到类名太长的问题
- XAML实例教程系列 - 标记扩展(Markup Extensions)
- davilk vm中new的策略
- quartz中CronTrigger的启动参数等
- 关于tomcat启动出红字及jboss的转换问题
- Java安全通信:HTTPS与SSL