给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。例如:输入:nums = [2,7,11,15], target = 9
时间: 2023-10-20 19:34:02 浏览: 124
python 实现给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)
5星 · 资源好评率100%
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target的那两个整数,并返回它们的数组下标。
在这个问题中,我们可以使用暴力枚举的方法来解决。我们可以遍历整个数组,对于每一个数 x,我们寻找数组中是否存在 target - x 的数。注意到每一个位于 x 之前的元素都已经和 x 匹配过,所以下一次匹配只需要在 x 后面的元素中进行。为了避免重复使用同一个元素,我们只需要在 x 后面的元素中寻找 target - x。如果找到了匹配的两个数,我们可以返回它们的数组下标。
下面是一个使用Java语言实现的示例代码:
```
class Solution {
public int[] twoSum(int[] nums, int target) {
int n = nums.length;
for (int i = 0; i < n; i++) {
for (int j = i + 1; j < n; j++) {
if (nums[i + nums[j == target) {
return new int[]{i, j};
}
}
}
return new int<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [两数之和(注意条件)](https://blog.csdn.net/weixin_45246161/article/details/119926615)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
- *2* [js代码-给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 ...](https://download.csdn.net/download/weixin_38624914/20285008)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
- *3* [LeetCode算法题1:两数之和](https://blog.csdn.net/zhaobin243/article/details/115618914)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
[ .reference_list ]
阅读全文