C语言版本

【暴力遍历+边界过滤】

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * @param numbers int整型一维数组 
 * @param numbersLen int numbers数组长度
 * @param target int整型 
 * @return int整型一维数组
 * @return int* returnSize 返回数组行数
 *
 * C语言声明定义全局变量请加上static，防止重复定义
 */
int* twoSum(int* numbers, int numbersLen, int target, int* returnSize ) {
    int *index = (int *)malloc(sizeof(int) *2);
    *returnSize = 2;
    for (int i = 0; i < numbersLen-1; i++) {
        if (numbers[i]-10 > target) { // 题设说明输入数组元素范围为 [-10, 10^9]
            continue; // 减去10之后仍比target大，则最终和一定不等于target，故可跳过
        }
        for (int j = i+1; j < numbersLen; j++) {
            if (numbers[i] + numbers[j] == target) {
                index[0] = i+1;
                index[1] = j+1;
                return index;
            }
        }
    }
    return index;
}

Python版本

【哈希表】

# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# @param numbers int整型一维数组 
# @param target int整型 
# @return int整型一维数组
#
class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        hash_map = {}
        for i, x in enumerate(nums):
            if target - x in hash_map:
                return [hash_map[target-x]+1, i+1]
            hash_map[x] = i