题目:
小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 只猜对了第二次。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/guess-numbers
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
--------------------------------------------------------------------------------------
解答:
第一次:
class Solution {
public:
int game(vector<int>& guess, vector<int>& answer) {
int count = 0;
for (auto it = guess.begin(), it2 = answer.begin();it != guess.end();it++,it2++) {
if (*it == *it2) {
++count;
}
}
return count;
}
};
总结一:
1. 使用auto可以直接接收 迭代器
2. it2 前面不能再加auto 就类似 int i = 0,j = 0;
3. 解题思路是最直接的解法
第二次:
class Solution {
public:
int game(vector<int>& guess, vector<int>& answer) {
if (guess == answer)
return 3;
int count = 0;
for(int i = 0; i < 3; ++i){
if(guess[i] == answer[i]) {
++count;
}
}
return count;
}
};
总结二:
1. 可以直接用 [] 下标操作。
2. vector<基本类型> 之间可以直接使用 == 号判断是否相等。
3. 程序开头可以设置退出条件,避免该情况也进入循环。