网络网站建设办公,河南城乡建设部网站首页,开发游戏app,响应式布局基本知识难度简单给定一个整数数组 nums 和一个整数目标值 target#xff0c;请你在该数组中找出 和为目标值 target 的那 两个 整数#xff0c;并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是#xff0c;数组中同一个元素在答案里不能重复出现。你可以按任意顺序…难度简单给定一个整数数组 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){ for (int i 0; i numsSize; i) { for (int j i 1; j numsSize; j) { if (nums[i] nums[j] target) { int* ret malloc(sizeof(int) * 2); ret[0] i, ret[1] j; *returnSize 2; return ret; } } } *returnSize 0; return NULL;}时间复杂度O(n²)n是数组中的元素数量。空间复杂度O(1)方法二哈希表时间复杂度O(n)n是数组中的元素数量。空间复杂度O(n)
