LCP 01-猜数字
小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 只猜对了第二次。
限制:
guess
的长度 = 3answer
的长度 = 3guess
的元素取值为{1, 2, 3}
之一。answer
的元素取值为{1, 2, 3}
之一。
Problem: LCP 01. 猜数字
[TOC]
思路
逐个对比两个数组中相同位置的元素,并计数。
解题方法
利用C++中bool
算术运算自动转换为int
,且true
转为1、false
转为0的特性(参考cppreference的隐式转换 )。
而且已知数组长度是常数(此题为3),实现时可以不用遍历,把每个位置元素对比的结果相加就是答案。
复杂度
时间复杂度:
添加时间复杂度, 示例: O(1)
空间复杂度:
添加空间复杂度, 示例: O(1)
Code
1 |
|
Comments