输入5个数字,如果数组中有0则0可以替代任何数字,判断该数组中的数字是否是连续数字。
来源:互联网 发布:为知笔记 微博收藏 编辑:程序博客网 时间:2024/06/18 01:53
import java.util.Arrays;
public class Solution {
public boolean isContinuous(int [] numbers) {
if(numbers==null || numbers.length < 5){
return false;
}
//对数组进行从小到大的排序
Arrays.sort(numbers);
//大小王的数量
int zeroNumbers=0;
for(int i=0;i<numbers.length;i++){
if(numbers[i] ==0){
zeroNumbers++;
}else{
break;
}
}
int startIndex=zeroNumbers;
int endIndex=zeroNumbers+1;
int result=0;
while(endIndex < numbers.length){
if(numbers[endIndex] == numbers[startIndex]){
//数组中有两个元素相等
return false;
}
//求前后两个元素的值并且减掉1,得到两个元素之间空缺了几个元素
result+=numbers[endIndex] - numbers[startIndex] -1;
startIndex++;
endIndex++;
}
return (result <=zeroNumbers ? true : false );
}
}
public class Solution {
public boolean isContinuous(int [] numbers) {
if(numbers==null || numbers.length < 5){
return false;
}
//对数组进行从小到大的排序
Arrays.sort(numbers);
//大小王的数量
int zeroNumbers=0;
for(int i=0;i<numbers.length;i++){
if(numbers[i] ==0){
zeroNumbers++;
}else{
break;
}
}
int startIndex=zeroNumbers;
int endIndex=zeroNumbers+1;
int result=0;
while(endIndex < numbers.length){
if(numbers[endIndex] == numbers[startIndex]){
//数组中有两个元素相等
return false;
}
//求前后两个元素的值并且减掉1,得到两个元素之间空缺了几个元素
result+=numbers[endIndex] - numbers[startIndex] -1;
startIndex++;
endIndex++;
}
return (result <=zeroNumbers ? true : false );
}
}
阅读全文
0 0
- 输入5个数字,如果数组中有0则0可以替代任何数字,判断该数组中的数字是否是连续数字。
- 判断一个数组中的数字是否连续
- 判断数组中的数字是否连续相邻
- 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{
- 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{
- 已知一个数组int[98],该数组里面存储了0~99共100个数字中的98个,数字不重复,请用算法算出0~99中缺少的2个数字是哪两个?
- 判断该list集合里面是否有连续的数字
- 判断数组中是否有重复的数字
- 判断两个数组中是否有相同的数字
- 判断两个有序数组中是否有相同的数字
- 判断数组中是否有重复的数字(C++)
- 判断数组中是否包含重复数字
- 判断数组中是否包含重复数字
- 数组中是否有重复的数字
- python计算输入的两个数字,try...except...判断是否输入的是数字,如果是则相加
- 判断数字是否可有连续数字和组成
- 判断一个整数中是否有重复数字(0~9),该数字不以0开头--------方法1
- 判断一个整数中是否有重复数字(0~9),该数字不以0开头--------方法2
- redis 列表list
- mybatis系列二:mybatis工具类及其使用
- 12.2C语言练习
- java多线程和并发基础面试题
- 056day(可变长整型数组的实现)
- 输入5个数字,如果数组中有0则0可以替代任何数字,判断该数组中的数字是否是连续数字。
- 十二月新阶段的备战春招安排计划
- 浮点数的存储,判断大小端,汇编指令,if和swith
- 文章标题
- [leetcode] 739. Daily Temperatures
- Python3 学习杂记
- 【MapReduce实例】数据去重
- 枚举,注解
- [日常记录]2017-12-05