NO.1 根据数组元素之和，获取对应索引

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9

所以返回 [0, 1]

Code:

暴力解法，忽略算法的时间和空间复杂度，执行效率较低。

双层for循环，遍历目标数组的每个元素x，查找是否存在元素值等于 target - x 的值。
时间复杂度：O(n * n)
空间复杂度：O(1)

public int[] test_case1(int[] nums, int target){for (int i = 0; i < nums.length; i++) {for (int j = i + 1; j < nums.length ; j++) {if (nums[j] == target - nums[i]){return new int[]{i,j};}}}return null;}

NO.1 根据数组元素之和，获取对应索引相关推荐

访问数组元素进行获取
数组的访问索引: 每一个存储到数组的元素,都会自动的拥有一个编号,从0开始,这个自动编号称为数组索引(index),可以通过数组的索引访问到数组中的元素. 格式: 数组名[索引] 数组的长度属性: ...
python中求二维数组元素之和_python二维列表求解所有元素之和
相信很多初学小伙伴都会遇到二维列表求解所有元素之和问题,下面给出两种两种常见的求和方法. 方法1: 思想:遍历整个二维列表元素,然后将所有元素加起来 1 def Sum_matrix(matrix): ...
Java基础重温_06：Debug模式（打断点、下一步），基础练习案例（减肥计划if，switch版本、逢七跳过、不死神兔、百钱白鸡、数组元素（求和，索引位置，反转）、判断数组是否相同、评委打分）
1.IDEA,Debug模式是供程序员使用的程序调试工具,它可以用于查看程序的执行流程,也可以用于追踪程序执行过程来调试程序. 基础练习案例 1.减肥计划if版本案例需求输入星期数,显示今天 ...
python中求二维数组元素之和_乘以二维数组元素和和
{a1}你可以使用^-np.tensordot(A,B, axes=((0,1),(0,1))) 另一种方法是在平坦输入后使用^{} ^{pr2}$ 另一个带有^{}-np.einsum('ij,ij ...
c语言编程输出数组元素之和,C语言输出一个数组中，所有元素之和为0的子序列...
本程序用到了一个时间种子,来随机产生10个整数[-5~5],函数是randData( ).还有一个计算子序列为0的函数ZeroSubarray( ). randData( )如下: int arr[1 ...
求3*4数组的全部元素之和
<程序设计基础实训指导教程-c语言> ISBN 978-7-03-032846-5 p73 4.1.2 上级实训内容 [实训内容3]在一个3 * 4的数组中求全部数组元素之和 #inclu ...
利用for循环把遍历数组中的元素依次获取出来数组笔记及基本知识点
利用for循环把遍历数组中的元素依次获取出来数组索引号从0开始所以i必须从0开始 i<6 <script>var arr = ['blue', 2, true, 4, 5, 6 ...
java 数组内元素相乘,java数组元素如何进行加减乘除，请大侠咪赐教！！
java数组元素如何进行加减乘除,请大侠咪赐教!! 关注:115 答案:4 mip版解决时间 2021-02-03 18:36 提问者一段小時光 2021-02-02 20:53 String[ ...
C语言for循环实现遍历指针数组元素
#include <stdio.h> int main() {//1.注意(每个数组名)都是这个数组首个元素的指针,下方[5]表示有5个元素,首个元素的指针就是5个元素中的首个元素的指针i ...
php数组（数组的定义、使用、删除数组、数组操作符、数组排序、数组元素查找、数组的常用函数）
什么是数组数组是一种数据类型,在PHP中广泛应用. 数组是一个可以存储一组或一系列数值的变量. 在PHP中,数组中的元素分为两个部分,分别为键(Key)和值(Value). "键" ...

NO.1 根据数组元素之和，获取对应索引

示例:

Code:

NO.1 根据数组元素之和，获取对应索引相关推荐

最新文章

热门文章