第一题  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

相关推荐

每晚夜里独自颤抖:1600一个月?
点赞 评论 收藏
分享
头像
04-17 09:29
已编辑
湖南农业大学 后端
睡姿决定发型丫:本硕末9也是0offer,简历挂了挺多,只有淘天 美团 中兴给了面试机会,淘天二面挂,美团一面kpi面,中兴一面感觉也大概率kpi(虽然国企,但一面0技术纯聊天有点离谱吧)
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务