leetCode刷题第一天--求两数之和

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

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

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

解题思路：
· for j := i+1;j < k;j++ ·j肯定大于i所以不需要在判断j的有效性，因此效率更高

func twoSum(nums []int, target int) []int {k := len(nums)for i := 0; i < k; i++ {tmp := nums[i]for j := i+1;j < k;j++ {if target == tmp + nums[j] {return []int{i, j}}}}return nil
}

vector<int> twoSum1(vector<int>& nums, int target) {int n = nums.size();for (int i = 0; i < n; i++){for (int j = i+1;j < n; j ++){if (nums[i] + nums[j] == target)return {i, j};}}return {};
}

使用C++求解：
解题思路，新建一个hash表， map键值对，将nums[i]作为hash表的key，对应的索引作为value，我们所要作的就是，在hash表中查找对应的target - nums[i]的key是否存在，若是存在就返回当前的value和对应的i，要是不存在就接着将对应nums[i]和索引按照键值对存入map，代码实现如下：

vector<int> twoSum2(vector<int>& nums, int target) {unordered_map<int, int> hashTable;for (int i = 0;i < nums.size(); i++) {auto it = hashTable.find(target - nums[i]);if(it != hashTable.end())return {it->second, i};hashTable[nums[i]] = i;}return {};
}

func twoSum(nums []int, target int)[]int {hashTable := map[int]int{}for i, x := range nums {if p, ok := hashTable[target - x]; ok {return []int{p, i}}hashTable[x] = i}return []int{}
}

//
// Created by andrew on 2021/3/5.
//
#include <iostream>
#include <vector>
#include <map>
#include <unordered_map>using namespace std;// 暴力求解
class Solution {public:vector<int> twoSum1(vector<int>& nums, int target) {int n = nums.size();for (int i = 0; i < n; i++){for (int j = i+1;j < n; j ++){if (nums[i] + nums[j] == target)return {i, j};}}return {};}vector<int> twoSum2(vector<int>& nums, int target) {unordered_map<int, int> hashTable;for (int i = 0;i < nums.size(); i++) {auto it = hashTable.find(target - nums[i]);if(it != hashTable.end())return {it->second, i};hashTable[nums[i]] = i;}return {};}};int main(int argc, char *argv[])
{vector<int> nums = {2,7,11,15};vector<int> retVal = {};int target = 9;Solution solution;retVal = solution.twoSum1(nums, target);int n = retVal.size();for (int i = 0; i < n; i ++) {cout << retVal[i] << endl;}cout << "+++++++++++++++++++++++++++++++" << endl;retVal = solution.twoSum2(nums, target);n = retVal.size();for (int i = 0; i < n; i ++) {cout << retVal[i] << endl;}return 0;
}

package mainimport "fmt"func twoSum(nums []int, target int)[]int {hashTable := map[int]int{}for i, x := range nums {if p, ok := hashTable[target - x]; ok {return []int{p, i}}hashTable[x] = i}return []int{}
}func main() {var nums = []int{2, 3, 7, 11, 15}var target int = 9retVal := twoSum(nums, target)fmt.Println(retVal)
}

leetCode刷题第一天--求两数之和相关推荐

Leetcode刷题（1）两数之和
最好的种树是十年前,其次是现在.歌谣每天一个前端小知识提醒你改好好学习了知乎博主 csdn博主 b站博主放弃很容易但是坚持一定很酷我是歌谣喜欢就一键三连咯你得点赞是对歌谣最大的 ...
LeetCode刷题实战371：两整数之和
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
Leetcode刷题笔记之445. 两数相加Ⅱ
原题给你两个非空链表来代表两个非负整数.数字最高位位于链表开始位置.它们的每个节点只存储一位数字.将这两数相加会返回一个新的链表. 你可以假设除了数字 0 之外,这两个数字都不会以零开头. 进阶 ...
【leetcode慢速刷题记录】1. 两数之和
文章目录前言一.题目二.方法 1.暴力破解 2.哈希表其他一些总结 (1)关于unordered_map 前言经典面试题,其实比较简单,但鉴于刷题一遍容易忘,还是记录一下. 一.题目二.方 ...
postgre非零相除等于0_LeetCode刷题实战29：两数相除
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
用JavaScript刷leetcode(刷题第一天)
两数之和给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标. 你可以假设每种输入只会对应一个答案.但是, ...
LeetCode刷题—第一周
一.两数之和题目链接:两数之和 1.题目描述给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值target 的那两个整数,并返回它们的数组下标. 你可以假设每 ...
python的return语句求两数之和_程序题（python解）
PyCharm整理代码:Ctrl+Alt+l list行数:len(list) list列数:len(list[1]) 笔试常使用到的功能: 1.单独取出一长串字符中每个单独的字符: 输入'abcd' ...
不使用算术运算符(+/-)怎么求两数之和？
今天遇到了这样一个题题目说了不能用算数运算符,那么我们就只能从逻辑运算符和移位运算符入手了. 我们知道 ^ (异或)操作是对两个数进行无进位求和,如果两个数相加本来就不产生进位,那么该和就是 ...

leetCode刷题第一天--求两数之和

leetCode刷题第一天--求两数之和相关推荐

最新文章

热门文章