力扣--两数之和

版权声明：WJ原创文章 https://blog.csdn.net/WJ_MeiMei/article/details/89358498

题目描述

c语言编程

1. 暴力解法的改进

程序性能
执行用时 : 196 ms, 在Two Sum的C提交中击败了74.55% 的用户
内存消耗 : 7.4 MB, 在Two Sum的C提交中击败了86.31% 的用户

int* twoSum(int* nums, int numsSize, int target)
{
   static int a[2]={0};
    

	for (int i = 0; i < numsSize - 1; i++)
	{
		for (int j = numsSize - 1; j > i; j--)
		{
			if (nums[i] + nums[j] == target)
			{
				a[0] = i;
				a[1] = j;
				return a;
			}
		}
	}
	return 0;
}

2. 暴力解法

程序性能

执行用时 : 208 ms, 在Two Sum的C提交中击败了59.54% 的用户
内存消耗 : 7.4 MB, 在Two Sum的C提交中击败了86.31% 的用户

int* twoSum(int* nums, int numsSize, int target)
{
    static int a[2]={0};
    

	for (int i = 0; i < numsSize - 1; i++)
	{
		for (int j = i+1; j < numsSize; j++)
		{
			if (nums[i] + nums[j] == target)
			{
				a[0] = i;
				a[1] = j;
				return a;
			}
		}
	}
	return 0;
}