验一分治法 / 编程题 / 2.求数组中的最小值和最大值 【问题描述】给定一个长度为n的整数数组nums，要求必须使用【分治策略】求出该数组中的最大值和最小【输入形式】输入的第1行中有1个数字n，表示

分治算法是一种将复杂问题分解成更小的、相似的子问题来解决的技术，通常用于求解数组操作，如查找最大值和最小值。对于这个题目，我们可以采用经典的分治方法：

**步骤1**：首先，检查数组的长度。如果数组只有一个元素，那么这个元素既是最大值也是最小值。

**步骤2**：当数组有多个元素时，分为两个部分：
- **递归左半部分**：对数组的前半部分应用同样的分治策略，找到最小值min_left和最大值max_left。
- **递归右半部分**：对数组的后半部分找到最小值min_right和最大值max_right。

**步骤3**：最后，比较左右两部分的最小值和最大值，返回整个数组的最小值min = min(min_left, min_right) 和最大值max = max(max_left, max_right)。

这是一个典型的二分查找思想的应用，并非完全意义上的“分治”，因为没有像快速排序那样将问题划分为相等的部分。然而，通过不断分割数组寻找边界情况来解决问题，依然体现了分治策略的核心理念。

**示例 Python 代码**：

def find_min_max(nums):
    if len(nums) == 1:
        return nums[0], nums[0]
    
    mid = len(nums) // 2
    left_min, left_max = find_min_max(nums[:mid])
    right_min, right_max = find_min_max(nums[mid:])
    
    return min(left_min, right_min), max(left_max, right_max)

# 测试
nums = [5, 3, 8, 1, 9]
min_value, max_value = find_min_max(nums)
print(f"最小值: {min_value}, 最大值: {max_value}")