题目描述
小A 和 小B 在玩猜数字。小B 每次从 1, 2, 3 中随机选择一个,小A 每次也从 1, 2, 3 中选择一个猜。他们一共进行三次这个游戏,请返回 小A 猜对了几次?
输入的 guess
数组为 小A 每次的猜测,answer
数组为 小B 每次的选择。guess
和 answer的
长度都等于3。
样例
输入:guess = [1,2,3], answer = [1,2,3]
输出:3
解释:小A 每次都猜对了。
输入:guess = [2,2,3], answer = [3,2,1]
输出:1
解释:小A 只猜对了第二次。
限制
guess
的长度 = 3answer
的长度 = 3guess
的元素取值为{1, 2, 3}
之一。answer
的元素取值为{1, 2, 3}
之一。
算法
(模拟) $O(1)$
- 按照题目描述判断相同位置的数字是否相同。
时间复杂度
- 仅需要常数时间判断。
空间复杂度
- 仅需要常数的外空间。
C++ 代码
class Solution {
public:
int game(vector<int>& guess, vector<int>& answer) {
int ans = 0;
for (int i = 0; i < 3; i++)
ans += guess[i] == answer[i];
return ans;
}
};