tangweijie
5099f2e87e
- Vue 3 + TypeScript + Element Plus 前端界面 - Pinia 状态管理 - Vue Router 4 路由管理 - Axios HTTP 客户端 - MSW (Mock Service Worker) 开发环境模拟 - 账户管理界面 (列表、详情、三科目余额展示) - 交易管理界面 (列表、详情) - 对账管理界面 (三账校验) - 完善的 API 客户端封装 - Docker 容器化配置 - Nginx 配置用于生产环境
28 lines
862 B
JavaScript
28 lines
862 B
JavaScript
"use strict";
|
|
Object.defineProperty(exports, "__esModule", { value: true });
|
|
exports.binarySearch = binarySearch;
|
|
function binarySearch(values, searchValue) {
|
|
let low = 0;
|
|
let high = values.length - 1;
|
|
let match;
|
|
while (low <= high) {
|
|
const mid = Math.floor((low + high) / 2);
|
|
const midValue = values[mid];
|
|
if (midValue < searchValue) {
|
|
low = mid + 1;
|
|
}
|
|
else if (midValue > searchValue) {
|
|
high = mid - 1;
|
|
}
|
|
else {
|
|
low = mid;
|
|
high = mid;
|
|
match = mid;
|
|
break;
|
|
}
|
|
}
|
|
const finalLow = Math.max(Math.min(low, high, values.length - 1), 0);
|
|
const finalHigh = Math.min(Math.max(low, high, 0), values.length - 1);
|
|
return { low: finalLow, high: finalHigh, match };
|
|
}
|
|
//# sourceMappingURL=binarySearch.js.map
|