网站建设中可能升级,毕业设计代做网站有哪些,江苏省品牌专业建设网站,口碑最好的网页游戏题目链接#xff1a;https://leetcode.cn/problems/two-sum/
#x1f4d5;题目要求#xff1a;
给定一个整数数组 nums 和一个整数目标值 target#xff0c;请你在该数组中找出 和为目标值 target 的那 两个 整数#xff0c;并返回它们的数组下标。
你可以假设每种输入…题目链接https://leetcode.cn/problems/two-sum/
题目要求
给定一个整数数组 nums 和一个整数目标值 target请你在该数组中找出 和为目标值 target 的那 两个 整数并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。 解题思路——暴力破解
要找出一个数组中的两个目标值我们可以使用数组下标进行 “定一移一” 的形式遍历数组找到符合要求的两个数后将两个数存入一个数组输出就可以了。 代码示例
需要注意的是*returnSize 2 开始我不理解什么意思有什么用经过我的一番查找和实验发现 *returnSize 是为这个数组进行开辟空间的简单来说就是你希望这个数组内包含多少元素就给 *returnSize 附多大的数字就可以了。
/*** Note: The returned array must be malloced, assume caller calls free().*/
int* twoSum(int* nums, int numsSize, int target, int* returnSize)
{static int a[2] {0}; // static的作用是数组a在出了作用域后不被删除int i 0;int j 0;*returnSize 2;for (i 0; i numsSize; i){for (j i 1; j numsSize; j){if (nums[i] nums[j] target){a[0] i;a[1] j;return a;}}}return a;
} 当然以博主现在的水平也只能用暴力破解——会导致时间复杂度为 n2有大佬偷偷告诉我还有更优的方法数据结构哈希表容我继续修炼修炼。
