首页 > 其他 > 详细

leetcode1529 灯泡开关 贪心

时间:2021-05-30 10:50:17      阅读:31      评论:0      收藏:0      [点我收藏+]

技术分享图片

  贪心 JAVA:

    public final int minFlips(String target) {
        int len = target.length(), num = 0;
        for (int i = 0; i < len; i++) {
            char curr = num % 2 == 0 ? ‘0‘ : ‘1‘;
            if (target.charAt(i) == curr) continue;
            num++;
        }
        return num;
    }

  贪心 JS:

/**
 * @param {string} target
 * @return {number}
 */
var minFlips = function (target) {
    let len = target.length, num = 0;
    for (let i = 0; i < len; i++) {
        let current = num % 2 == 0 ? 0 : 1;
        if (target.charAt(i) == current) continue;
        num++;
    }
    return num;
};

技术分享图片

 

leetcode1529 灯泡开关 贪心

原文:https://www.cnblogs.com/niuyourou/p/14827056.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!