笔试题详解

1

给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整
数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。

示例1：
输入：nums=[2,7,11,15],target=22
输出：[2,4]
解释：因为nums[0]+nums[1]=9。
示例2：
输入：nums=[3,2,4，6],target=8
输出：[2,4]
示例3：
输入：nums=[3,3],target=6
输出：[0,1]

方法一：
两个for循环

#include<string.h>
void two_sum(int nums[],int numsSize,int target)
{
	int i=0;
	int j=0;
	for(i=0;i<numsSize-1;i++)
	{
		for(j=i+1;j<numsSize;j++)
		{
			if(nums[i]+nums[j]==target)
		{
			printf("%d %d",ij);
		z}
	}
	return ;
}

int main
{
	int nums[5]={7,6,9,5,2};
	int target=9;
	int numsSize=sizeof(nums)/sizeof(nums[O]);
	two_sum(nums,numsSize,target);
return 0;