美文网首页算法
算法「两数之和」

算法「两数之和」

作者: TheSkyCloud | 来源:发表于2020-01-23 19:47 被阅读0次

题目:给出数组nums和目标值target,找出和为目标值的两个数在数组中

想法:定义数组和目标值,遍历数组x使得目标值减数组中的数等于x,记录当前值的序列号。

暴力法:

Class Solution {

Public int[] test (int [] nums,int target ){

For (int i =0;i<muns.length;i++)

}{

For (int j =i+1;j<nums.length;j++){if(nums[j]== target-nums[i])

return new int[]{i,j};

}

}

}

术语:遍历每一个元素x,查找是否存在一个值与目标值减x值相等。

时间复杂度O(n²)

相关文章

  • 「算法」两数之和 & 两数之和 II

    00001 两数之和 题目描述 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只...

  • 算法:两数之和

    给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重...

  • 算法-两数之和

    这是一道LeetCode上的问题,详见两数之和,难度标注是简单,但是我思考到了一些比较复杂的情况,之后我会修改题目...

  • 算法--两数之和

    问题描述: 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样...

  • 算法「两数之和」

    题目:给出数组nums和目标值target,找出和为目标值的两个数在数组中 想法:定义数组和目标值,遍历数组x使得...

  • 算法-两数之和

    算法对于程序的重要性不言而喻,所以从今天开始要一点一滴地积累自己的算法知识,同时也要充分地利用使用的程序语言所提供...

  • 算法:两数之和

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

  • 算法----两数之和

    给定一个数组,一个目标值,请在数组中找到和为目标值的两个数字,并返回他们的数组下标。 你可以假设每种输入只会对应一...

  • 算法——两数之和

    找出数组中两数之和等于目标数的下标 1、建一个桶,桶里key是没有找到差值的元素,value是它的index;2、...

  • ATRS第1周

    ATRS Algorithm算法题: 两数之和 - 力扣 (LeetCode) ``` function twoS...

网友评论

    本文标题:算法「两数之和」

    本文链接:https://www.haomeiwen.com/subject/evwnzctx.html