-
热度指数:271
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32M,其他语言64M
-
算法知识视频讲解
给定一个整形数组intArray,和一个整形数(记为sum),sum是intArray中某两个元素的和,请将这两个元素找出来,以数组的方式返回这两个元素的下标。要求高效,用C/C++语言实现 函数原型:vector twoSum(vector& nums, int target)
输入描述:
输入数据包括两行:
第一行两个整数n(1 ≤ n ≤ 10 ^ 5),sum(1 ≤ sum ≤ 10 ^ 9)
第二行n个整数,范围均在32位整数内,以空格分隔
输出描述:
如果找到和值为某值的两个数,输出两个数字的下标(数组下标从0开始),如果有多解,输出第一个数下标最小的那个解;否则输出false