算法 猜数字

小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的数组,比较数据是否相同

扫描二维码关注公众号，回复： 12980036 查看本文章

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;
}