关注
第一题 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);
}
}
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
![](https://static.nowcoder.com/fe/file/oss/1716965564844UEBJN.png)
![](https://static.nowcoder.com/fe/file/oss/1716965585666UBBME.png)
深信服科技
| 校招
| 超多精选岗位
点赞 评论 收藏
分享
01-15 00:58
The University of New South Wales 数据分析师 点赞 评论 收藏
分享
![](https://static.nowcoder.com/fe/file/oss/1716965564844UEBJN.png)
![](https://static.nowcoder.com/fe/file/oss/1716965585666UBBME.png)
万得信息
| 校招
| 超多精选岗位
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 大疆今年的机械笔试难吗? #
34442次浏览 405人参与
# 影石Insta360求职进展汇总 #
105887次浏览 936人参与
# 文科生还参加今年的春招吗 #
1692次浏览 20人参与
# 大疆的机械笔试比去年难吗 #
63316次浏览 575人参与
# 选择和努力,哪个更重要? #
36407次浏览 394人参与
# 24届市场营销薪资爆料 #
9004次浏览 62人参与
# 一人推荐一个值得去的通信/硬件公司 #
160234次浏览 1729人参与
# 如果公司降薪,你会跳槽吗? #
42540次浏览 319人参与
# 提前批的机械人,你们都有面试了吗 #
86146次浏览 929人参与
# 产品实习,你更倾向大公司or小公司 #
128687次浏览 1710人参与
# 产品薪资爆料 #
96688次浏览 814人参与
# 春招启动,你开始投递了吗? #
45002次浏览 434人参与
# 秋招前后对offer的期望对比 #
221547次浏览 1648人参与
# 大学四年该怎么过,才不算浪费时间? #
3292次浏览 32人参与
# 华为工作体验 #
149611次浏览 1052人参与
# 职场上哪些事情令人讨厌 #
12692次浏览 57人参与
# 机械人,你的第一份感谢信是谁给的 #
19861次浏览 257人参与
# 和牛牛一起刷真题 #
104914次浏览 2067人参与
# 你觉得机械有必要实习吗 #
33532次浏览 318人参与
# 2022毕业的你对23届的寄语 #
35053次浏览 533人参与