循环搜索(使用标志位)
来源:互联网 发布:淘宝全民促销 编辑:程序博客网 时间:2024/05/22 12:17
if(number[i] == k) {
printf("找到指定值");
break;
}
i++;
}
這個方法基本上沒有錯,但是可以加以改善,可以利用設定衛兵的方式,省去if判斷式,衛兵通常設定在數列最後或是最前方,假設設定在列前方好了(索引0的位置),我們從數列後方向前找,如果找到指定的資料時,其索引值不是0,表示在數列走訪完之前就找到了,在程式的撰寫上,只要使用一個while迴圈就可以了。
public class LinearSearch {
public static int search(int[] number, int des) {
int len = number.length;
int[] tmp = new int[len + 1];
/*
for (int i = 1; i < tmp.length; i++) {
tmp[i] = number[i - 1];
}*/
System.arraycopy(number,0,tmp,1,len);
tmp[0] = des;
int k = tmp[0];
int i = number.length;
while (tmp[i] != k)
i--;
return i - 1;
}
public static void main(String[] args) {
int[] number = {1, 4, 2, 6, 7, 3, 9, 8};
int find = LinearSearch.search(number, 8);
if(find != 0)
System.out.println("找到數值於索引" + find);
else
System.out.println("找不到數值");
}
}
- 循环搜索(使用标志位)
- android应用面试宝典(下);用自定义组件控制循环组件使用bug还添加标志显示答案标志位;通过包名读取配置文件AndroidManifest.xml
- 通过设置标志位tag判断队空队满的循环队列
- 关于setInterval循环获取session中的标志位的问题
- 循环队列(用标志位实现方法)
- javaEE使用标志位完成流程审批
- 位标志
- 标志位
- 标志位
- 标志位
- 将for循环的循环变量放到循环体外起到标志位的作用
- 标志寄存器及其标志位
- 循环队列实现(通过设置标志位tag位判断空队满队)
- STM32F411的DMA使用注意清除标志位
- 记一次C++线程函数使用标志位的经历
- 循环标志变量
- TCP标志位
- TCP标志位
- RCP-定制-创建[首选项]对话框
- google搜索原理论文
- 时间处理
- bash的配置文件读取步骤
- 一些入侵思路
- 循环搜索(使用标志位)
- windows消息大全
- struts下的分页代码
- 版本管理器Visual SourceSafe 6.0实用指南
- 2006年第一学期小小班个人计划
- 什么是双核处理器
- 把HTML转化成PDF文件
- 缺陷管理方法
- Rich Edit控件的使用