【LeetCode】每日一题&&两数之和&&寻找正序数组的中位数&&找出字符串中第一个匹配项的下标&&在排序数组中查找元素的第一个和最后一个位置

=========================================================================

主页点击直达：个人主页

我的小仓库：代码仓库

C语言偷着笑：C语言专栏

数据结构挨打小记：初阶数据结构专栏

Linux被操作记：Linux专栏

LeetCode刷题掉发记：LeetCode刷题

算法：算法专栏 

C++头疼记：C++专栏

计算机网络基础：网络专栏=========================================================================

目录

LeetCode 1.两数之和

LeetCode 4.寻找正序数组的中位数

LeetCode 28.找出字符串中第一个匹配项的下标

 LeetCode 34.在排序数组中查找元素的第一个位置和最后一个位置

LeetCode 1.两数之和

难度：简单

OJ链接

题目描述：

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

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

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

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：

输入：nums = [3,2,4], target = 6
输出：[1,2]

示例 3：

输入：nums = [3,3], target = 6
输出：[0,1]

思路讲解：双指针暴力遍历求解

第一篇文章我们说到有关数组的题我们要优先考虑双/多指针，这道题目也不例外。定义两个指针，一个在前一个在后，前一个遍历数组看和后一个的值相加匹不匹配，如果不匹配两个指针都向后加加知道，遍历出结果。因为题目中明确规定只有两个数，因此我们只开辟两个空间大小的数组，遍历出结果将两个指针的值放在我们开辟的数组中，返回我们的数组即可。

实现代码

int* twoSum(int* nums, int numsSize, int target, int* returnSize){
    int *a=(int *)malloc(sizeof(int)*2);
    for(int i=0;i