小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 只猜对了第二次。
算法一:依次遍历小A和小B的数组,比较数据是否相同
int GuessNumber1(int arr[], int brr[])
{
int count = 0;
for (int i = 0;i < 3;i++)
{
if (arr[i] == brr[i])
count++;
}
}
算法二:相对于算法一的优化,使用vector数组
int GuessNumber2(vector<int>& guess,vector<int>& answer)
{
if (guess.size() != answer.size()) return 0;
int cnt = 0;
for (auto i: {
0,1,2}) // i 取0,1,2
{
if (guess[i] == answer[i]) cnt++;
}
return cnt;
}
测试用例:
int main()
{
vector<int> guess1 = {
1, 2, 3 };
vector<int> answer1 = {
1, 2, 3 };
auto ret1 = GuessNumber2(guess1, answer1);
vector<int> guess2 = {
2,2,3 };
vector<int> answer2 = {
3,2,1 };
auto ret2 = GuessNumber2(guess2, answer2);
cout << ret1 << " " << ret2 << endl;
return 0;
}