投递腾讯等公司10个岗位 >
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
牵着蜗牛:第一题 new一个新数组,原数组对应位置 i 为1的时候,将新数组 i-1, i , i+1 的值置为1。统计连0的个数 package com.yitu;
import java.util.Scanner;
/**
* Created by lenovo on 2019/9/6.
*/
public class Main1 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int[] arr=new int[n];
for(int i=0;i<n;i++){
arr[i]=sc.nextInt();
}
int[] num=new int[n];
if(n==1){
if(arr[0]==0) System.out.println(1);
else System.out.println(0);
return;
}
for(int i=0;i<n;i++){
if(i==0){
if(arr[i]==1){
num[i]=1;
num[i+1]=1;
}
}
else if(i==n-1){
if(arr[i]==1){
num[i-1]=1;
num[i]=1;
}
}else{
if(arr[i]==1){
num[i-1]=1;
num[i]=1;
num[i+1]=1;
}
}
}
int count=0;
int sum=0;
for(int i=0;i<n;i++){
if(num[i]==0){
sum++;
}else{
count+=(sum+1)/2;
sum=0;
}
}
System.out.println(count+(sum+1)/2);
}
}
投递依图科技等公司10个岗位 >
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
关注他的用户也关注了: