（1）-（Two SUM-在数组中找到两个数，他们的和为给定的数）-（数组遍历）

（1）-（Two SUM-在数组中找到两个数，他们的和为给定的数）-（数组遍历）Input: numbers={2, 7, 11, 15}, target=9
Output: index1=1, index2=2//非常低效的二层循环遍历，勉强能够实现这个效果
//都初始化为-1，如果找不到，返回两个-1.
public class Solution
{public int[] twoSum(int[] nums, int target) {int []index=new int[2];index[0]=-1;index[1]=-1;int leng=nums.length;for(int curr_index1=0;curr_index1<leng;curr_index1++){for(int curr_index2=curr_index1+1;curr_index2<leng;curr_index2++){int curr_sum=nums[curr_index1]+nums[curr_index2];if(curr_sum==target){index[0]=curr_index1+1;index[1]=curr_index2+1;return index;}}}return index;}
}

转载于:https://www.cnblogs.com/aniy/articles/4676410.html

（1）-（Two SUM-在数组中找到两个数，他们的和为给定的数）-（数组遍历）相关推荐

【编程题目】输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。...
第 14 题(数组): 题目:输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好是输入的那个数字. 要求时间复杂度是 O(n).如果有多对数字的和等于输入的数字,输出任意 ...
【100题】第十四题（数组中找两个数使其和等于输入数）
一,题目:输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字.要求时间复杂度是O(n).如果有多对数字的和等于输入的数字,输出任意一对即可.例如输入数组1. ...
求数组最大数，该数为数组中某两个数相加
题目: 百度笔试:在一个正整数集合S中,找出一个最大数C,使得C=A+B,其中A和B也是S种的元素. 思想: 首先,我们将数组从小到大进行快速排序.其次: 1.将最后一个数设为最大数设定为S: 2.用 ...
给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。
描述给一个整数数组,找到两个数使得他们的和等于一个给定的数 target. 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标.注意这里下标的范围是 0 到 n-1. ...
输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。
原文转自:http://blog.csdn.net/u013322907/article/details/38300711 题目:输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们 ...
在一个数组中找到几个数之和为某个数字
思路一: for循环嵌套遍历(想作死可以试下) 思路二: 双指针(分别指向头.尾,往之间收缩) 思路三: hashmap(用空间换时间) 两个数字之和为某个数 # 思路三 def getRes_Has ...
在其他数都出现k次的数组中找到只出现一次的数
题目给定一个整型数组arr和一个大于1的整数k,已知arr中只有一个数出现了一次,其他的数都出现了k次,请返回只出现1次的数.要求时间复杂度O(N),空间复杂度O(1). 基本思路首先看一个七进制 ...
循环有序数组中查找某个数
循环有序数组中查找某个数利用二分查找, 一个循环有序数组从中间切分,一定分成一个有序数组和一个循环有序数组,由于循环有序数组不容易判断,我们只需判断哪一边是有序数组以及target是不是在有序数组 ...
快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值
我觉得写得很清晰,希望没有侵犯作者的著作权,原文地址http://blog.csdn.net/hackbuteer1/article/details/6699642 快速找出一个数组中的两个数字,让这 ...
python求无序列表中位数_python 实现在无序数组中找到中位数方法
一.问题描述 1.求一个无序数组的中位数, (若数组是偶数,则中位数是指中间两个数字之和除以2,若数组是奇数,则中位数是指最中间位置.要求:不能使用排序,时间复杂度尽量低 2.例如:lists = [ ...

（1）-（Two SUM-在数组中找到两个数，他们的和为给定的数）-（数组遍历）

（1）-（Two SUM-在数组中找到两个数，他们的和为给定的数）-（数组遍历）相关推荐

最新文章

热门文章