lin0304

摘要： 1.四数之和 算法思路：采用定二移二法，先对数组进行排序，然后固定前两个数，通过双指针在剩余部分查找满足条件的两个数，使四数之和等于目标值。 优化措施： 在固定第一个数时，若当前数与后三个最小数之和大于目标值，则直接退出循环，因为后续的组合只会更大；若当前数与后三个最大数之和小于目标值，则跳过当前数 阅读全文

摘要： 两数之和（Two Sum） 问题描述： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 解决方案： 暴力法：使用两层嵌套循环，遍历所有可能的数对，检查它们的和是否等于目标值。时间复杂度为 O(n^2)。 哈希表法：使用哈希表存 阅读全文