Leetcode 01 Two Sum
来源:互联网 发布:手机桌面整理软件 编辑:程序博客网 时间:2024/05/17 22:30
题目:Given an array of integers, return indices(索引) of the two numbers such that they add up to a specific target.
You may assume that each input would have exactly one solution
Example:
Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,return [0, 1].方法1:暴力解法
public class Solution{ public int[] twoSum(int[] nums, int target) { int[] a = new int[2]; for (int i = 0; i < nums.length; i++) { for (int j = i + 1; j < nums.length; j++) if ( (nums[i] + nums[j]) == target) { a[0] = i; a[1] = j; } } return a; }}方法2:利用 HashMap
public int[] twoSum(int[] nums, int target) { Map<Integer, Integer> map = new HashMap<>(); for (int i = 0; i < nums.length; i++) { int complement = target - nums[i]; if (map.containsKey(complement)) { return new int[] { map.get(complement), i }; } map.put(nums[i], i); } throw new IllegalArgumentException("No two sum solution");}
0 0
- LeetCode 01 Two Sum
- LeetCode 01 Two Sum
- Leetcode 01 Two Sum
- LeetCode:01:Two Sum
- LeetCode OJ 01 Two Sum
- 【Leetcode】Two Sum (Sum)
- LeetCode——01 Two Sum
- LeetCode刷题笔记 01 Two Sum
- LeetCode: Two Sum
- LeetCode: Two Sum
- [Leetcode] Two Sum
- LeetCode : Two Sum
- Leetcode: Two Sum
- leetcode 46: Two Sum
- [LeetCode] Two Sum
- LeetCode 1 - Two Sum
- Leetcode : Two Sum
- 【leetcode】Two Sum
- sql优化
- HTML+CSS基础 form中的input的type属性password,创建一个可以输入密码的文本框
- 素数
- 可重入函数与不可重入函数
- 网络编程
- Leetcode 01 Two Sum
- iOS-获取当前View所在的控制器
- Caffe学习笔记(1)--在spyder中 import caffe
- kubernetes集群中部署kube-ui
- Linux 运行进程实时监控pidstat命令详解
- 安卓中的五大布局详解
- git的小白入门教程
- fmt:formatDate 八方罗列举例全
- Kubernets搭建Kubernetes-dashboard