码迷,mamicode.com
首页 > 其他好文 > 详细

遍历查找问题的应用场景

时间:2017-06-25 20:17:24      阅读:103      评论:0      收藏:0      [点我收藏+]

标签:质数   bool   过程   表示   运算   查找   根据   数据   退出   

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

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

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. 计算所找到质数之和。

 

遍历查找问题的应用场景

标签:质数   bool   过程   表示   运算   查找   根据   数据   退出   

原文地址:http://www.cnblogs.com/dj-917366761-bg/p/7077662.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!