1329: 【中级组】数组分对
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:385
Solved:107
Description
给定长度为 n 的整数数组 nums ,你的任务是找出数组中两数之和为targer的所有整数对的个数。一个数只能属于一个数对。给定的数据中一定存在两数之和为target的整数对。
Input
输入为两行:第一行数组中元素的个数n与两数之和target,第二行是数组nums中的n个整数,每两个整数之间用一个空格分隔。
Output
输出找到的所有满足要求的数对总数。
Sample Input Copy
5 15
7 3 7 8 8
Sample Output Copy
2
HINT
示例1:
输入:nums = [7,3,7,8,8], n=5, target=15;
输出:2
解释:能找到两对和为15的数对,分别为[7,8],[7,8]
示例 2: 输入:nums = [6,1,9,7,5,3,2,4,12], n=9, target=8; 输出:3
解释:能找到三对和为8的数对,分别为[1,7],[2,6],[3,5]
0<= nums[i] <= 105
示例 2: 输入:nums = [6,1,9,7,5,3,2,4,12], n=9, target=8; 输出:3
解释:能找到三对和为8的数对,分别为[1,7],[2,6],[3,5]
0<= nums[i] <= 105