给定一个整形数组intArray,和一个整形数(记为sum),sum是intArray中某两个元素的和,请将这两个元素找出来,以数组的方式返回这两个元素的下标。要求高效,用CC++语言实现 函数原型:vector twoSum(vector& nums, int target)
输入描述:
输入数据包括两行: 第一行两个整数n(1 ≤ n ≤ 10 ^ 5),sum(1 ≤ sum ≤ 10 ^ 9) 第二行n个整数,范围均在32位整数内,以空格分隔


输出描述:
如果找到和值为某值的两个数,输出两个数字的下标(数组下标从0开始),如果有多解,输出第一个数下标最小的那个解;否则输出false
示例1

输入

6 9 2 3 5 6 7 10

输出

0 4
加载中...