最小数组元素更改使其元素为 1 到 N

这是一个简单的算法问题，要求将给定数组中的最小元素更改为1，第二小的元素更改为2，以此类推，直到最大元素更改为数组的长度N。

算法步骤

以下是解决这个问题的一种简单算法的步骤：

1. 找到数组中的最小元素，并记录其索引。如果有多个元素最小值相同，记录最前面的索引。
2. 创建一个新的数组来存储排序后的元素。
3. 遍历1到N，对于每个数字i，将其插入到新数组的索引为i-1的位置。
4. 遍历数组，将原始数组中的最小元素更改为1，第二小元素更改为2，以此类推。

代码实现

def rearrange_array(nums):
    # 找到最小元素的索引
    min_index = nums.index(min(nums))
    
    # 创建新的排序后的数组
    sorted_nums = sorted(nums)
    
    # 遍历1到N，重新排列数组
    for i in range(1, len(nums) + 1):
        nums[min_index] = i
        min_index = nums.index(sorted_nums[i])
    
    return nums

示例

nums = [4, 2, 3, 1]
rearranged_nums = rearrange_array(nums)
print(rearranged_nums)

输出：

[4, 3, 1, 2]

这个算法的时间复杂度是O(n^2)，其中n是数组的长度。