在数组中查找并更改

在程序开发中，经常需要在数组中查找指定元素并进行修改的需求。本文介绍两种常见的处理方式：线性查找和二分查找。同时，也会分享修改数组元素的示例代码。

线性查找

线性查找是最简单的查找方式，它逐一遍历数组中的每个元素，直到找到目标元素。若数组中不存在目标元素，则返回-1。

代码示例：

def linear_search(arr, target):
    for i in range(len(arr)):
        if arr[i] == target:
            return i
    return -1

该代码定义了一个名为linear_search的函数，接收两个参数：arr表示要查找的数组，target表示目标元素。

在函数内部，通过for循环逐一遍历数组中的每个元素，使用if条件判断是否为目标元素。若找到了目标元素，则返回其在数组中的下标；否则，在循环结束后返回-1。

二分查找

二分查找，又叫折半查找，是一种非常高效的查找方式。相比线性查找，它可以更快地找到目标元素，但要求数组事先有序。

代码示例：

def binary_search(arr, target):
    left, right = 0, len(arr)-1
    while left <= right:
        mid = (left + right) // 2
        if arr[mid] == target:
            return mid
        elif arr[mid] < target:
            left = mid + 1
        else:
            right = mid - 1
    return -1

该代码定义了一个名为binary_search的函数，功能与linear_search相同。

在函数内部，定义了三个变量：left表示查找范围的左边界，right表示查找范围的右边界，mid表示中间位置。在while循环中，不断缩小查找范围，直到找到目标元素或范围为空。

修改数组元素

修改数组元素是一个常见的需求，可通过直接赋值的方式实现。

代码示例：

arr = [1, 2, 3, 4, 5]
target_index = linear_search(arr, 3)
if target_index != -1:
    arr[target_index] = 6
print(arr)

该代码先构造了一个数组，然后使用linear_search函数查找元素3的下标。若找到了，则将其修改为6。最后输出修改后的数组。

以上就是在数组中查找并更改的相关介绍，希望能对您有所帮助。