leecode刷题(8)-- 两数之和
2024-10-01 06:14:43
leecode刷题(8)-- 两数之和
两数之和
描述:
给定一个整数数组 nums
和一个目标值 target
,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
思路:
这道题其实很简单,我们可以直接用暴力搜索的方法,设置双重循环,遍历每一个元素,查找两次循环中是否有两个元素的值等于 target 的,取这两个元素的下标,返回数组。
代码如下:
import java.util.Arrays;
public class TwoSum {
public int[] twoSum(int[] nums, int target) {
if (nums == null || nums.length == 0) {
return new int[]{};
}
for (int i = 0 ; i < nums.length; i++) {
for (int j = i + 1; j < nums.length; j++) {
if (nums[i] + nums[j] == target) {
int[] result = {i, j};
return result;
}
}
}
throw new IllegalArgumentException("No two sum solution");
}
public static void main(String[] args) {
int[] nums = {2, 7, 11, 15};
TwoSum twoSum = new TwoSum();
int[] result = twoSum.twoSum(nums,9);
System.out.println(Arrays.toString(result));
}
}
最新文章
- jQuery源码分析系列(33) : AJAX中的前置过滤器和请求分发器
- poj3335 半平面交
- 2016";百度之星"; - 初赛(Astar Round2A)All X(数学 矩阵)
- iPhone取消软件更新上边的1
- 树莓派 2 win 10 IOT
- 【笨嘴拙舌WINDOWS】实践检验之GDI缩放
- Applied Functional Analysis(Applications to Mathematical Physics ) E.Zeidler
- iOS开发——高级技术&;密码锁功能的实现
- C# 重写思想
- 过滤器(Filter)
- Contest - 第10届“新秀杯”ACM程序设计大赛现场热身赛 赛后信息(题解)
- 杭州电 1372 Knight Moves(全站搜索模板称号)
- jmeter ---json几种读取方式,ArrayList循环读取
- oo第二阶段总结
- sqlserver数据库 视图相关
- opencv3.0配置opencv_contrib
- JavaScript:再谈Tasks和Microtasks
- JavaScript大杂烩11 - 理解事件驱动
- WPF 实现主从的datagrid以及操作rowdetailtemplate 的方法
- 20155310 2016-2017-2 《Java程序设计》第五周学习总结