暴力求解力扣两数之和

题目描述

给定一个整数数组 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;
}

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

相关推荐

  1. 暴力求解之和

    2024-01-17 04:30:02       62 阅读
  2. 1.之和

    2024-01-17 04:30:02       33 阅读
  3. top100-之和

    2024-01-17 04:30:02       41 阅读
  4. 1.之和

    2024-01-17 04:30:02       29 阅读
  5. 1之和

    2024-01-17 04:30:02       32 阅读
  6. 100】1.之和__231206

    2024-01-17 04:30:02       64 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-01-17 04:30:02       98 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-01-17 04:30:02       106 阅读
  3. 在Django里面运行非项目文件

    2024-01-17 04:30:02       87 阅读
  4. Python语言-面向对象

    2024-01-17 04:30:02       96 阅读

热门阅读

  1. DNS记录类型介绍(A记录、MX记录、NS记录等)

    2024-01-17 04:30:02       50 阅读
  2. ROS OpenCV ROI

    2024-01-17 04:30:02       49 阅读
  3. Android 13 - Media框架(31)- ACodec(七)

    2024-01-17 04:30:02       48 阅读
  4. 我被领导骂了

    2024-01-17 04:30:02       50 阅读
  5. SpringCloud服务之间Feign调用不会带上请求头header

    2024-01-17 04:30:02       54 阅读
  6. 主键、外键、建表范式、MySQL索引、用户管理

    2024-01-17 04:30:02       44 阅读
  7. 1. FPGA概述

    2024-01-17 04:30:02       44 阅读
  8. 1.5 面试经典150题 - 轮转数组

    2024-01-17 04:30:02       50 阅读
  9. Spring Boot整理-Spring Boot的优势

    2024-01-17 04:30:02       47 阅读
  10. C语言中的命名规则(期末版)

    2024-01-17 04:30:02       56 阅读
  11. 什么是WiMAX技术?WiMAX宽带技术的关键技术

    2024-01-17 04:30:02       58 阅读
  12. 2024.1.13 Kafka六大机制和Structured Streaming

    2024-01-17 04:30:02       45 阅读