塔斯娱乐资讯网

C++标记数组|吃透bool标记思路 自学C++到标记数组这一块,很容易卡壳。

C++标记数组|吃透bool标记思路
自学C++到标记数组这一块,很容易卡壳。
这份笔记把布尔标记、顺序去重、环形取余、约瑟夫环(选猴王)放一起了。

用bool数组打标记,是很经典的思路。
判断连续数字、找出没出现过的数、按首次顺序去重、找缺失字母,还有狐狸找洞、猴子选猴王环形题,都是同一套底层逻辑。

重点理清下标转换,1开始的编号和0开始的数组,取余的时候很容易搞错。
pos、count、left这几个变量各司其职,不要混在一起。
多练几道同类型小题,慢慢就能看懂环形循环的写法。

适合刚学数组,想练标记思想的新手。

WeeklyPick 计算机 程序员 干货 编程 函数 后端开发