LCP 01-猜数字

Raphael Liu Lv10

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

输入的guess数组为 小A 每次的猜测,answer数组为 小B 每次的选择。guessanswer的长度都等于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} 之一。

Problem: LCP 01. 猜数字

[TOC]

思路

逐个对比两个数组中相同位置的元素,并计数。

解题方法

利用C++中bool算术运算自动转换为int,且true转为1、false转为0的特性(参考cppreference的隐式转换 )。
而且已知数组长度是常数(此题为3),实现时可以不用遍历,把每个位置元素对比的结果相加就是答案。

复杂度

  • 时间复杂度:

    添加时间复杂度, 示例: O(1)

  • 空间复杂度:

    添加空间复杂度, 示例: O(1)

Code

[]
1
2
3
4
5
6
7
8

class Solution {
public:
int game(vector<int>& guess, vector<int>& answer) {
return ( guess[ 0 ] == answer[ 0 ] ) + ( guess[ 1 ] == answer[ 1 ] ) +
( guess[ 2 ] == answer[ 2 ] );
}
};
 Comments
On this page
LCP 01-猜数字