关注
第一题 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
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
- 1... 6月18日,我将站上法庭,正式起诉美团。我送出的每一单快件,都是我人生碎片的一部分。我会一直前进,拿回在海外SaaS失去的一切。6.0W
- 2... 研一快手后端开发,一周速通,附一二面面经1.2W
- 3... 25校招 双非硕 拿下大厂🐧1.0W
- 4... 毕业一年在回到学校的感觉真不一样1.0W
- 5... 挚文集团-陌陌笔试202506068734
- 6... 主包租房的经验总结!4644
- 7... 金山办公测试春招一面_珠海4278
- 8... 26学院本游戏客户端鼠鼠求职碎碎念+总结4192
- 9... 深入浅出秋招简历3715
- 10... 上海银行 修改入职协议 不还本科毕业证学位证双证原件 😂3377
正在热议
更多
# 我的实习收获 #
34623次浏览 525人参与
# 安利/避雷我的专业 #
73630次浏览 515人参与
# 实习吐槽大会 #
38212次浏览 178人参与
# 我在牛爱网找对象 #
186427次浏览 1402人参与
# 晒一晒你的工位 #
87118次浏览 309人参与
# 你后悔选择现在的专业吗 #
81929次浏览 672人参与
# 你觉得专业和学校哪个对薪资影响最大 #
58119次浏览 473人参与
# 求职遇到的搞笑事件 #
113605次浏览 772人参与
# 移动求职进展汇总 #
1688次浏览 17人参与
# 2025牛客秋招季 #
6227次浏览 196人参与
# 机械人与华为的爱恨情仇 #
113371次浏览 938人参与
# 双非能在秋招上岸吗? #
215503次浏览 1150人参与
# 我的租房踩坑经历 #
33485次浏览 337人参与
# 第一份工作应该选高薪还是热爱? #
61746次浏览 562人参与
# 26届秋招投递记录 #
4866次浏览 130人参与
# 我的国央企投递进展 #
43149次浏览 268人参与
# 穿越回高考你还会选现在的专业吗 #
24663次浏览 284人参与
# 牛友们,签完三方你在忙什么? #
95181次浏览 841人参与
# 地方国企笔面经互助 #
30020次浏览 99人参与
# 招银网络求职进展汇总 #
113340次浏览 742人参与