微信公众号 讲师中心
首页
文章
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 自媒体 新闻
专题
后端开发 web前端 数据库 开发工具 php框架 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程 新闻
AI工具
AI 聊天问答 Agent智能体 AI 文本写作 AI 绘画作图 AI 设计工具 AI 视频创作 AI 音频制作 AI 办公学习 AI 编程开发 Prompt指令
学习
大前端 后端开发 数据库 移动端 运维开发 计算机基础
编程手册
大前端 后端开发 数据库 移动端 运维开发 计算机基础
下载
js特效 网站源码 工具下载 类库下载 网站素材 学习资源 插件扩展 手机/移动开发 手机游戏
搜索
后端开发 web前端 数据库 开发工具 php框架 常见问题 科技 Java 系统教程 电脑教程 硬件教程 手机教程 软件教程 游戏教程
自媒体 新闻
首页 > web前端 > js教程 > 正文

javascript 折半查找字符在数组中的位置(有序列表)_javascript技巧

php中文网
发布： 2016-05-16 18:14:16
原创
1914人浏览过
复制代码 代码如下:

/**
* 折半查找字符在数组中的位置(有序列表)
* @param array 被检索的数组
* @param x 要查找的字符
* @type int
* @returns 字符在数组中的位置，没找到返回-1
*/

function binarySearch(array,x){
var lowPoint=1;
var higPoint=array.length;
var returnValue=-1;
var midPoint;
var found=false;
while ((lowPointmidPoint=Math.ceil((lowPoint+higPoint)/2);
//console.log(lowPoint+"===="+midPoint+"===="+higPoint);
if(x>array[midPoint-1]){
lowPoint=midPoint+1;
}
else if(xhigPoint= midPoint-1;
}
else if(x=array[midPoint-1]){
found=true;
}

}
if(found){
returnValue=midPoint;
}
return returnValue;
}
/*var array2=[1,2,3,4,5,6,7,8,9,100,109];*/
var array2=['a','b','c','d','e','f','g'];
console.log(binarySearch(array2,'c'));

大家都在看：

java速学教程(入门到精通)
java速学教程(入门到精通)

java怎么学习？java怎么入门？java在哪学？java怎么学才快？不用担心，这里为大家提供了java速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！

下载
来源：php中文网
收藏 点赞
上一篇：input按钮的事件处理大全_基础知识 下一篇：javascript定义函数的方法_javascript技巧
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
最新问题
JS字符串如何拼接_JavaScript字符串拼接方法与性能比较详细说明 字符串拼接推荐根据场景选择：少量或含变量用模板字符串，大量拼接用数组join，兼容性要求高用+号。
2025-11-10 06:43:12
272
JS对象如何合并_JavaScript对象合并方法Object.assign与展开运算符教程 使用Object.assign()和展开运算符可合并对象，前者适用于老环境且支持动态传参，后者语法更简洁现代；两者均为浅合并，嵌套对象会整体替换而非递归合并，需用Lodash等库实现深合并。
2025-11-10 04:35:16
850
JS注解怎么自定义属性_ JS自定义注解属性的定义与使用方法 JavaScript无原生注解语法，但可通过函数属性、高阶函数、Symbol元数据及ReflectAPI模拟。1.直接添加自定义属性如func.author=‘John’；2.用高阶函数实现装饰器行为，如@log需Babel/TypeScript支持；3.使用Symbol避免属性冲突，私有存储元数据；4.借助reflect-metadata库结合Reflect.defineMetadata实现类与方法的元信息管理，广泛用于Angular、NestJS等框架。
2025-11-10 04:11:19
466
js脚本如何制作元素点击放大效果_js点击放大动画脚本编写方法 答案是通过JavaScript监听点击事件并切换CSS类实现元素放大。首先创建HTML元素，使用CSS设置基础样式及transform过渡动画，再通过JavaScript为元素添加click事件监听，点击时通过classList.toggle切换应用scale放大的zoomed类，从而实现平滑放大效果，结合transition确保动画流畅，同时可扩展点击外部关闭、遮罩层等功能，保持行为与样式的分离以提升维护性。
2025-11-10 02:31:29
675
React应用中外部环境变量的配置与使用指南 本文详细阐述了如何在React应用中配置和使用环境变量，特别是针对create-react-app项目的标准实践。我们将探讨环境变量的命名约定、在.env文件中定义变量的方法、以及如何在React组件中通过process.env访问它们。此外，文章还将针对.env文件位于项目外部（如config文件夹）的特殊场景，提供实用的解决方案和注意事项，确保开发者能够灵活高效地管理应用配置。
2025-11-09 23:41:18
481
GrapesJS中自定义Ctrl+S保存命令：阻止浏览器默认保存对话框弹出 本文旨在解决GrapesJS开发中，当用户通过Ctrl+S（或Cmd+S）触发自定义保存命令时，浏览器默认“页面另存为”对话框意外弹出的问题。我们将深入探讨为何常见的event.preventDefault()在此场景下失效，并提供两种有效的解决方案：一种是深入事件对象访问原始浏览器事件以实现精细控制，另一种是利用GrapesJS按键映射的prevent选项进行简洁配置，确保您的自定义保存逻辑能无干扰地执行。
2025-11-09 23:40:01
413
用js写一个四舍五入的函数 使用Math.round()结合乘除法可实现指定小数位的四舍五入，如round(3.14159,2)返回3.14；注意浮点数精度问题但常规场景可靠。
2025-11-09 23:31:02
969
JS字符串处理怎么操作_JS字符串常用方法与处理技巧教程 JavaScript字符串处理常用方法包括：length获取长度，charAt、indexOf、includes进行字符和子串查询，slice、split实现截取与分割，replace、replaceAll完成替换操作，配合正则可全局替换，toLowerCase、toUpperCase转换大小写，trim去除空白，模板字符串方便拼接。熟练组合这些方法可高效应对数据清洗、格式化等任务，注意replace默认仅替换一次，需加g标志实现全局替换。
2025-11-09 23:29:02
731
如何阻止GrapesJS中保存命令触发浏览器默认保存对话框 本文旨在解决在GrapesJS等Web编辑器中，使用Ctrl+S等快捷键执行自定义保存命令时，浏览器默认保存对话框意外弹出的问题。我们将探讨两种有效的解决方案：一种是通过深入访问事件对象来调用preventDefault()，提供精细控制；另一种是利用GrapesJSKeymaps的prevent选项进行更简洁的配置，帮助开发者实现无缝的用户体验。
2025-11-09 23:28:01
355
GrapesJS中自定义保存命令如何禁用浏览器默认保存行为 本文详细介绍了在GrapesJS编辑器中，当用户使用Ctrl+S等快捷键触发自定义保存命令时，如何有效阻止浏览器默认的页面保存对话框弹出。我们将探讨两种主要方法：一是通过深入访问事件对象来调用preventDefault()，以实现更精细的控制；二是利用GrapesJSkeymaps.add方法提供的prevent选项，实现简洁高效的默认行为禁用。掌握这些技巧，能够确保您的GrapesJS应用提供无缝的用户体验，避免不必要的浏览器干扰。
2025-11-09 23:21:01
285
相关专题
更多>
热门推荐
开源免费商场系统广告
热门教程
更多>
相关推荐
热门推荐
最新课程
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网：公益在线php培训，帮助PHP学习者快速成长！
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号

  • PHP学习

  • 技术支持

  • 返回顶部