【LeetCode笔记】299. 猜数字游戏 （Java、偏数学）

• 题目描述
• 思路 && 代码

• 顶级阅读题！
• 今天的每日一题，感觉评论区大佬的写法挺值得记录的，就又水了一篇答题文～
  

• O(n)、O(1)
• 核心代码：Case 2 的两个 if 处理，挺精髓的！
  • 这里主要是先存储状态，在后期满足条件的情况下维护奶牛的计数值！

class Solution {
    public String getHint(String secret, String guess) {
        int x = 0, y = 0;
        int[] counts = new int[10]; // 存储未被猜对的秘密数字
        for(int i = 0; i < secret.length() && i < guess.length(); i++) {
            // Case 1: 公牛
            if(secret.charAt(i) == guess.charAt(i)) {
                x++;
            } else { // Case 2：奶牛
                if(counts[guess.charAt(i) - '0']-- > 0) { // 2.1：猜了啥就减少啥
                    y++; // 满足 > 0 情况，有得减，y++ ！
                }
                if(counts[secret.charAt(i) - '0']++ < 0) { // 2.2：对应啥就增加啥
                    y++; // 满足 < 0 情况，之前被减过，y++ ！
                }
            }
        }
        return x + "A" + y + "B";
    }
}

• 无注释

class Solution {
    public String getHint(String secret, String guess) {
        int x = 0, y = 0;
        int[] counts = new int[10]; 
        for(int i = 0; i < secret.length() && i < guess.length(); i++) {
            if(secret.charAt(i) == guess.charAt(i)) x++;
            else { 
                if(counts[guess.charAt(i) - '0']-- > 0) y++;
                if(counts[secret.charAt(i) - '0']++ < 0) y++;
            }
        }
        return x + "A" + y + "B";
    }
}