2025年数组题库及答案.docx

2025年数组题库及答案

一、基础操作题

1.问题描述：给定一个长度为n的整数数组arr（n≥5），要求在索引k（2≤k≤n-2）处插入一个新元素x，使得插入后的数组长度为n+1。若k超出有效范围（k0或k≥n），则返回原数组。

输入示例：arr=[3,1,4,1,5],k=2,x=9

输出示例：[3,1,9,4,1,5]

解题步骤：

检查k是否在0到n-1之间（原数组长度为n），若否直接返回原数组。

创建新数组new_arr，长度为n+1。

将原数组前k个元素复制到new_arr的前k位置。

新元素x放入new_arr的第k位。

将原数组从k到n-1的