首页小程序开发小程序开发小程序开发能用多久

小程序开发能用多久

2026-07-30

昆明

返回列表

在移动互联网高速迭代的目前,小程序以其“无需下载、即用即走”的特性,已成为连接用户与服务的重要载体 1.两数之和

[链接]

给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。

示例:

```

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

```

思路分析

1. 使用hash表

2. 由于返回的是索引,因此hash表以的形式存储

3. 遍历nums,对于nums[i],在hash表中寻找是否存在target-nums[i]的值,如果存在,则返回

4. 由于要求同样的元素不能被重复利用,因此需要在存入nums[i]之前,判断之前是否已经有target-nums[i]的值

我的实现

```c++

class Solution {

public:

vector twoSum(vector& nums, int target) {

unordered_map m;

vector res;

for(int i=0; (AI生成)