暴力求解力扣两数之和

发布时间:2024年01月17日

题目描述

给定一个整数数组?nums?和一个整数目标值?target,请你在该数组中找出?和为目标值 target?的那?两个?整数,并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

解决方法

暴力求解:
两轮for循环遍历数组元素,先遍历第一个元素依次和后一个元素相加的值是否等于taget,若一轮循环遍历完后未发现等于target则遍历第二个元素与后面元素之和是否有等于taget的,有的话则malloc空间存放对应的两个元素,若都无则返回NULL。

int* twoSum(int* nums, int numsSize, int target,int *returnSize)
{
	int i = 0;
	int j = 0;
	for ( i = 0; i < numsSize; i++)
	{
		for ( j = i+1; j < numsSize; j++)
		{
			if (nums[i] + nums[j] == target) {
				int* ret = (int*)malloc(sizeof(int) * 2);
				*returnSize = 2;
				ret[0] = nums[i];
				ret[1] = nums[j];
				return ret;
			}
		}
	}
	*returnSize = 0;
	return NULL;
}

刚开始学习,只会暴力求解,请见谅,后续会继续更新维护的!!?

文章来源:https://blog.csdn.net/qq_45230090/article/details/135637176
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。