算法实战：掌握数组操作的五道经典习题

数组是编程中最基础也是最常用的数据结构之一。掌握数组的常见操作和算法对于提升编程能力至关重要。本文将详细解析五道经典的数组操作题目，帮助读者深入理解数组处理的技巧和方法。

1. 两数之和

问题描述

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。

重要限制条件：

• 每种输入只会对应一个答案
• 你不能使用两次相同的元素
• 可以按任意顺序返回答案

详细示例

示例 1：

输入：nums = [2,7,11,15], target = 9

输出：[0,1]

解释：因为 nums[0] + nums[1] = 2 + 7 = 9，所以返回下标 [0, 1]

示例 2：

输入：nums = [3,2,4], target = 6

输出：[1,2]

解释：因为 nums[1] + nums[2] = 2 + 4 = 6，所以返回下标 [1, 2]

注意：不能使用同一个元素两次，所以不能返回 [0,0]

解决方案

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int n = nums.length;
        for (int i = 0; i < n; i++) {
            for (int j = i + 1; j < n; j++) {
                if (nums[i] + nums[j] == target) {
                    return new int[]{i, j};
                }
            }
        }
        return new int[0];    
    }
}

算法分析

• 时间复杂度：O(n²) - 使用双重循环遍历所有可能的数对
• 空间复杂度：O(1) - 只使用了常数级别的额外空间

优化思路

虽然暴力解法简单直观，但在实际应用中，我们可以使用哈希表来优化时间复杂度到O(n)：

public int[] twoSumOptimized(int[] nums, int target) {
    Map<Integer, Integer> map = new HashMap<>();
    for (int i = 0; i < nums.length; i++) {
        int complement = target - nums[i];
        if (map.containsKey(complement)) {
            return new int[]{map.get(complement), i};
        }
        map.put(nums[i], i);
    }
    return new int[0];
}

2. 删除有序数组中的重复项

问题描述

给你一个非严格递增排列的数组 nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。

具体要求