每日一题——字符串反转，有序数组合并，无序数组中位数的解决办法

IOS

2024-02-23 01:57:47

字符串反转

问题

给定一个字符串，要求将其中的字符顺序进行反转。

解决方法

可以使用以下几种方法来反转字符串：

使用字符串切片功能：reversed_string = string[::-1]。
使用字符串拼接功能：reversed_string = "".join(reversed(string))。
使用递归：def reverse_string(string): if len(string) == 0: return "" else: return reverse_string(string[1:]) + string[0]。

有序数组合并

问题

给定两个有序数组，要求将这两个数组合并成一个新的有序数组。

解决方法

可以使用双指针法来合并两个有序数组：

初始化两个指针，分别指向两个有序数组的第一个元素。
比较两个指针指向的元素，将较小的元素添加到新的有序数组中，并移动相应的指针。
重复步骤2，直到两个指针都指向各自数组的最后一个元素。
将剩余的元素添加到新的有序数组中。

def merge_sorted_arrays(array1, array2):
    merged_array = []
    pointer1 = 0
    pointer2 = 0

    while pointer1 < len(array1) and pointer2 < len(array2):
        if array1[pointer1] < array2[pointer2]:
            merged_array.append(array1[pointer1])
            pointer1 += 1
        else:
            merged_array.append(array2[pointer2])
            pointer2 += 1

    while pointer1 < len(array1):
        merged_array.append(array1[pointer1])
        pointer1 += 1

    while pointer2 < len(array2):
        merged_array.append(array2[pointer2])
        pointer2 += 1

    return merged_array

无序数组中位数

问题描述

给定一个无序数组，要求找到该数组的中位数。

解决方法

可以使用以下几种方法来找到无序数组的中位数：

使用排序算法：将数组排序，然后选择中间元素作为中位数。
使用快速选择算法：快速选择算法是一种在不排序的情况下找到数组中第k个最大元素的算法，当k为数组长度的一半时，第k个最大元素即为中位数。
使用中位数中位数算法：中位数中位数算法是一种在不排序的情况下找到数组中中位数的算法，该算法通过将数组划分为多个子数组，然后找到每个子数组的中位数，最后再找到这些中位数的中位数作为数组的中位数。

def find_median(array):
    array.sort()
    if len(array) % 2 == 0:
        return (array[int(len(array) / 2)] + array[int(len(array) / 2) - 1]) / 2
    else:
        return array[int(len(array) / 2)]