每日一题——LeetCode1758.生成交替二进制字符串的最少操作步骤

方法一 模拟

交替字符串只有两种可能一种是01开头的如01010101...，另一种就是10开头的10101010....

将s与两种可能的字符串都进行比较，看变成这两种字符串需要操作多少次，取更小操作次数

var minOperations = function(s) {
    let count01=0,count10=0
    for(let i=0;i+1<s.length;i+=2){
        if(s[i]==='0'){
            count10++
        }else{
            count01++
        }

        if(s[i+1]==='0'){
            count01++
        }else{
            count10++
        }
    }
   
    if(s.length%2!=0){
        s[s.length-1]==='0'?count10++:count01++
    }
    return count01<count10?count01:count10
};

消耗时间和内存情况：