今天要介绍的主角就是-数组,数组也是数据呈线性排列的一种数据结构。与前一节中的链表不同,在数组中,访问数据十分简单,而添加和删除数据比较耗工夫。这和什么是数据结构那篇文章中讲到的姓名按拼音顺序排列的电话簿类似。数组如上就是数组的概念图,Blue、Yellow、Red作为数据存储在数组中,其中a是数组的名字,后面[]中的数字表示该数据是数组中的第几个数据,该数字也就是数组下标,下标从0开始计数,比如
分类:
编程语言 时间:
2020-08-28 14:25:20
阅读次数:
113
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + ...
分类:
其他好文 时间:
2020-08-06 19:31:23
阅读次数:
67
《Go语言系列文章》 Go语言系列(一)之Go的安装和使用 Go语言系列(二)之基础语法总结 1. 数组 数组用于存储若干个相同类型的变量的集合。数组中每个变量称为数组的元素,每个元素都有一个数字编号——数组下标,该下标从0开始,用于区别各个元素。数组中可容纳的元素个数称为数组的长度。 1.1. 声 ...
分类:
编程语言 时间:
2020-08-01 21:30:46
阅读次数:
94
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0 ...
分类:
其他好文 时间:
2020-07-29 15:26:24
阅读次数:
55
本题 题目链接 题目描述 我的题解 双指针 思路分析 因为该数组是递增数组,所以我们可以用双指针法。 声明指针left 和 right分别指向数组的头(数组下标为0)和尾(数组下标为length-1) 循环搜索:当两指针相遇时,结束循环 计算nums[left]和nums[right]的和 s 若s ...
分类:
其他好文 时间:
2020-07-28 14:05:28
阅读次数:
70
###思路 树状数组,顾名思义,就是要把一个数组的存储形式抽象成一棵树的形式,来高效地完成一些在数组中的操作。那么树状数组的原理是什么呢?我们可以尝试将数组下标(假设从1开始编号)转化成二进 制数,则1,2,3,4,5,6,7,8分别对应着二进制的1,10,11,100,101,110,111,10 ...
分类:
编程语言 时间:
2020-07-26 23:09:02
阅读次数:
76
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0 ...
分类:
其他好文 时间:
2020-07-26 01:41:11
阅读次数:
51
静态初始化是直接创建加赋值 动态初始化,具有默认值//不赋值直接打印会打印出数组类型的默认值 int,byte,short,long=0 double,float=0.0 char=\u0000 boolean=false String=null(引用类型) 数组下标越界异常 数组长度,arr.le ...
分类:
编程语言 时间:
2020-07-25 09:59:50
阅读次数:
84
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0 ...
分类:
编程语言 时间:
2020-07-16 00:27:46
阅读次数:
93
1.两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 ...
分类:
其他好文 时间:
2020-07-07 13:12:43
阅读次数:
39