#刷题交流# 小F的寻找字符问题
1. 使用两个变量:
count_a:记录已经遇到的A的次数
total_count:记录总共数的人数
2. 通过循环模拟小F计数的过程:
使用取模运算total_count % n来实现环形遍历
如果遇到A,就增加count_a
每次都增加total_count
3. 当count_a达到k时,返回total_count,即总共数的人数
时间复杂度:O(k)
空间复杂度:O(1)
展开
评论