鸿蒙Next中如何实现数组查找功能

在鸿蒙Next开发中，我想实现一个数组查找功能，但不太清楚具体该怎么做。比如我有一个整数数组，需要查找某个元素是否存在，或者找到它的索引位置。鸿蒙Next有没有提供内置的数组查找方法？还是需要自己手动实现遍历查找？如果使用遍历查找，哪种方式效率比较高？希望能提供一些示例代码或最佳实践建议。

2 回复

鸿蒙Next中数组查找？简单！用 Array.find() 或 Array.indexOf() 就行。比如：

let arr = [1, 2, 3];
let found = arr.find(item => item > 1); // 找到第一个大于1的元素

或者用 indexOf 找索引：

let index = arr.indexOf(2); // 返回1

代码一敲，结果立现！

更多关于鸿蒙Next中如何实现数组查找功能的实战系列教程也可以访问 https://www.itying.com/category-93-b0.html


在鸿蒙Next（HarmonyOS NEXT）中，实现数组查找功能可以通过多种方式，以下介绍几种常见方法：

1. 线性查找（顺序查找）

适用于未排序数组，逐个比较数组元素：

function linearSearch(arr: number[], target: number): number {
    for (let i = 0; i < arr.length; i++) {
        if (arr[i] === target) {
            return i; // 返回元素下标
        }
    }
    return -1; // 未找到
}

// 使用示例
let numbers = [5, 2, 9, 1, 7];
let index = linearSearch(numbers, 9);
console.log(index); // 输出: 2

2. 二分查找

适用于已排序数组，效率更高（时间复杂度O(log n)）：

function binarySearch(arr: number[], target: number): number {
    let left = 0;
    let right = arr.length - 1;
    
    while (left <= right) {
        let mid = Math.floor((left + right) / 2);
        
        if (arr[mid] === target) {
            return mid;
        } else if (arr[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return -1;
}

// 使用示例（数组必须先排序）
let sortedNumbers = [1, 2, 5, 7, 9];
let result = binarySearch(sortedNumbers, 7);
console.log(result); // 输出: 3

3. 使用内置方法

鸿蒙Next支持JavaScript/TypeScript标准数组方法：

let arr = [10, 20, 30, 40];

// indexOf方法
let index1 = arr.indexOf(30); // 返回: 2

// find方法
let found = arr.find(item => item > 25); // 返回: 30

// findIndex方法
let index2 = arr.findIndex(item => item === 20); // 返回: 1

选择建议：

  • 小数组或未排序数组：使用线性查找或内置方法
  • 大型排序数组：推荐二分查找
  • 需要复杂条件查找：使用find/findIndex方法

注意：实际开发时应根据数组大小、排序状态和具体需求选择最合适的查找方式。

回到顶部