遍历查找问题的应用场景

查找问题是指在一个样本范围内，是否存在需要的数据。

在学习开发的过程中，我们经常遇到该类型的问题，学习遍历-查找问题，将有助于我们快速分析问题，给出解题思维流程图。

1.查找判断问题

单纯的查找问题，是用来判断给出的数据类型里面是否存在有我们想查找的数据，而不关心这些数据是什么。在解决该类问题的时候，往往用到以下方案：

第一步：定义一个bool变量isFind,表示是否找到，由于一开始还没有开始查找，自然没有找到，所以变量isFind的值应该为false。

bool isFind=false;

第二步：在样本中，寻找需要找到的数据，若找到了，把isFind的值设置为true，如果只关心是否找到而不关心找到多少，执行break，退出循环。

for(遍历样本）

{

          if(样本数据满足条件)

          {

          isFind=true;//找到了

         break;//不需要继续寻找，结束循环。

          }

 }

第三步：遍历结束后，根据是否找到，做后续处理。

if(isFind)

{

//找到了，怎么做

}

else

{

没有找到，怎么做

}

2.遍历查找问题

遍历数据样本，查找出符合条件的目标数据，并利用目标数据根据要求进行运算。

例：计算100~200之间所有质数之和。

分析:1.找出100~200之间的质数

      2. 计算所找到质数之和。

 

转载于:https://www.cnblogs.com/dj-917366761-bg/p/7077662.html