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

相关推荐

MingoTree:看不出你你的技术栈,想找什么工作,然后课设项目别写上去了,自我评价删了,前后端你想好你要干啥,这种简历投上去秒挂的
点赞 评论 收藏
分享
牛客网
牛客企业服务