LeetCode题解之猜数字

猜数字

题目描述

小A 和 小B 在玩猜数字。小B 每次从 1, 2, 3 中随机选择一个，小A 每次也从 1, 2, 3 中选择一个猜。他们一共进行三次这个游戏，请返回 小A 猜对了几次？

输入的guess数组为 小A 每次的猜测，answer数组为 小B 每次的选择。guess和answer的长度都等于3。

示例1 :

输入：guess = [1,2,3], answer = [1,2,3]
输出：3
解释：小A 每次都猜对了。

示例2 :

输入：guess = [2,2,3], answer = [3,2,1]
输出：1
解释：小A 只猜对了第二次。

限制：

1. guess的长度 = 3
2. answer的长度 = 3
3. guess的元素取值为 {1, 2, 3} 之一。
4. answer的元素取值为 {1, 2, 3} 之一。

解题思路

遍历数组，统计相同的数字。

复杂度分析

• 时间复杂度：O(n)。
• 空间复杂度：O(1)。

代码实现

class Solution {
    public int game(int[] guess, int[] answer) {
        int res = 0;
        for (int i = 0; i < answer.length; i ++) {
            if (guess[i] == answer[i]) {
                res ++;
            }
        }
        return res;
    }
}