力扣题解之:两数之和

力扣题解之:两数之和

首页休闲益智答题二掌柜更新时间:2024-06-15
一、题目

给定一个整数数组 nums 和一个整数目标值 target ,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
你可以按任意顺序返回答案。

二、解题思路

简单来说可以直接使用冒泡排序暴力破解。

需要注意的是:

① 双层循环中要有跳出,避免在获取正确结果后依然有后续操作

② 一个数字只能在数组中出现一次,所以也就是说 nums 中一个下标只能出现一次

③ 尽量不返回null值,规避 NPE

三、解题答案

class Solution { public int[] twoSum(int[] nums, int target) { for(int i=0;i<nums.length;i ){ for(int j=1;j<nums.length;j ){ if(i != j && nums[i] nums[j] == target){ int[] rlt = new int[2]; rlt[0] = i; rlt[1] = j; return rlt; } } } return new int[2]; } }

Java

四、执行结果

五、后记

有更优的解法,后续逐次更新。

查看全文
大家还看了
也许喜欢
更多游戏

Copyright © 2024 妖气游戏网 www.17u1u.com All Rights Reserved