01交错数列

交错序列

http://www.nowcoder.com/questionTerminal/d00c43a0739e4f0ca299d6c5067bb4b9

import java.util.*;
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        List<Integer> v = new ArrayList<>();
        for(int i = 0; i < a; ++i) v.add(sc.nextInt());
        if(v.size() <= 1){     //长度小于等于1直接返回
            System.out.println(v.size());
            return;
        }
        if(v.indexOf(0) == -1 || v.indexOf(1) == -1){  //只含0或1直接返回
            System.out.println(1);
            return;
        }
        int pre = v.get(0), r = 1;    //用pre记录前一个数字
        for(int i = 1; i < v.size(); ++i){
            if(v.get(i) + pre == 1){  //当前数字与pre不同,长度加一
                r++;
                pre = 1 - pre;        //更新pre
            }
        }
        System.out.println(r);
    }
}
全部评论

相关推荐

07-02 10:44
门头沟学院 C++
码农索隆:太实诚了,告诉hr,你能实习至少6个月
点赞 评论 收藏
分享
牛客38347925...:9,2学生暑期实习失利开始投小厂,给这群人整自信了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务