javascript - 如何快速找到数量a的大小处于,数组b中那个键名与键名之间
变量a = 8 以及已按大小顺序排列好的数组 b = array(1,3,5,7,8.9,9,11.3);
假设数组长度未知,变量值未知,数组键值按从小到大已排列好
如何快速找到数量a的大小处于,数组b中那个键名与键名之间
eg: a=8,处于b[4]与b[5]之间
回复内容:
变量a = 8 以及已按大小顺序排列好的数组 b = array(1,3,5,7,8.9,9,11.3);
假设数组长度未知,变量值未知,数组键值按从小到大已排列好
如何快速找到数量a的大小处于,数组b中那个键名与键名之间
eg: a=8,处于b[4]与b[5]之间
长度未知…………不太可能吧……不就是b.length就完了吗…………
这种查询除了二分还有什么更好的方法吗……
或者自己封装一个class,在数组建立的时候做一个映射,把数据按照大小分组,怎么分组看你的要求,可以大幅提高速度。
比如简单一点,按照整数分组,像这样:
<code>class ClassA extends Array { constructor(...args) { super(...args); this.hash = []; for(let i = 0; i </code>
数组还是那个数组不变,只是添加一个hash,里面代表的是整数段的起始下标,比如你要查询8.5这个数,那么只需要查询this.hash[Math.floor(8.5)]
和this.hash[Math.floor(8.5) + 1]
,两个下标之间的数据就行了,假如这俩hash里面是空的,那么分别往前、往后找就行,直到找到值为止。要是数据过于稀疏,那么可以给这个hash再做一个hash,记录有效整数段,反正就是空间换时间啦。
明显使用二分查找
实现方法:
<code>1、先排序(冒泡、快速排序等,本题已优先排列好) 2、插入需要判断的元素,再排序 3、返回插入数组所在的键值</code>

핫 AI 도구

Undresser.AI Undress
사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover
사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool
무료로 이미지를 벗다

Clothoff.io
AI 옷 제거제

AI Hentai Generator
AI Hentai를 무료로 생성하십시오.

인기 기사

뜨거운 도구

메모장++7.3.1
사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전
중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기
강력한 PHP 통합 개발 환경

드림위버 CS6
시각적 웹 개발 도구

SublimeText3 Mac 버전
신 수준의 코드 편집 소프트웨어(SublimeText3)

뜨거운 주제











이번 장에서는 CakePHP의 환경 변수, 일반 구성, 데이터베이스 구성, 이메일 구성에 대해 알아봅니다.

PHP 8.4는 상당한 양의 기능 중단 및 제거를 통해 몇 가지 새로운 기능, 보안 개선 및 성능 개선을 제공합니다. 이 가이드에서는 Ubuntu, Debian 또는 해당 파생 제품에서 PHP 8.4를 설치하거나 PHP 8.4로 업그레이드하는 방법을 설명합니다.

CakePHP는 PHP용 오픈 소스 프레임워크입니다. 이는 애플리케이션을 훨씬 쉽게 개발, 배포 및 유지 관리할 수 있도록 하기 위한 것입니다. CakePHP는 강력하고 이해하기 쉬운 MVC와 유사한 아키텍처를 기반으로 합니다. 모델, 뷰 및 컨트롤러 gu

VS Code라고도 알려진 Visual Studio Code는 모든 주요 운영 체제에서 사용할 수 있는 무료 소스 코드 편집기 또는 통합 개발 환경(IDE)입니다. 다양한 프로그래밍 언어에 대한 대규모 확장 모음을 통해 VS Code는
