1,数组是什么?
2,一位数组和多维数组的定义?
3,如何声明和初始化数组?
数组是一组数据存储位置,其中每个位置的名称相同,存储的数据类型也相同。
数组横纵的数据存储位置被称为数组元素。
一位数组只有一个下标。下标是数组名后面位于方括号中的数字,可用于指出数组中各个元素的编号。
注意:
数组元素从0开始编号,最后一个元素的编号比数组包含的元素少1。
#de...
分类:
其他好文 时间:
2014-05-23 07:28:40
阅读次数:
263
找只出现一次的两个数
题目:
一个整型数组里除了两个数字只出现一次之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。...
分类:
其他好文 时间:
2014-05-22 13:43:26
阅读次数:
248
题目总结:
1.若没有进行旋转,或者说旋转后的效果跟没有旋转是一样的,那么index1指示的值小于index2指示的值,返回index1的值。
2.若是一般性的旋转,那么最小的值旋转后肯定在中间,那么我们就可以从两边向中间夹逼。
3.夹逼的过程中,若 [ index1, middle ] 是有序的,说明这部分子区间没被破坏,旋转所移动的元素都在middle 的后面,那么最小值可定也在后面的部...
分类:
其他好文 时间:
2014-05-22 13:42:45
阅读次数:
236
描述:输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数。
知识点:数组
题目来源:内部整理
练习阶段:初级
运行时间限制:10sec
内存限制:128MByte
输入:输入一个int型整数
输出:按照从右向左的阅读顺序,返回一个不含重复数字的新的整数
样例输入:9876673
样例输出:37689
源程序:
#include
using names...
分类:
其他好文 时间:
2014-05-22 13:33:27
阅读次数:
249
【题目】
一个有N个整数元素的一维数组(A[0],A[1],A[2],...A[n-1]),这个数组中当然有很多子数组,那么子数组之和的最大值是多少?
该子数组是连续的。
我们先来明确一下题意:
(1)子数组意味着是连续的。
(2)题目只需要求和,并不需要返回子数组的具体位置。
(3)数组的元素是整数,所以数组可能包含正整数,负整数或者零。
举几个例子:...
分类:
其他好文 时间:
2014-05-22 13:13:09
阅读次数:
222
用静态链表(数组)去解这道二叉搜索树的题目。无需使用链表、指针,无需自定义结点类型,操作简单。仅仅是将空间上的二叉搜索树映射到一维数组上。...
分类:
其他好文 时间:
2014-05-22 07:20:53
阅读次数:
209
这里果然是有一个数组ArrayList在管理,ArrayList是啥?是动态数组,这就意味着他是可以动态添加的,不是栈,所以里面的Fragments可以随便获取以及插入。...
分类:
其他好文 时间:
2014-05-20 16:25:38
阅读次数:
277
23.List接口实现类:
List接口继承了Collection接口,它是一个允许存在重复项的有序集
合。
1>实现类ArrayList:
ArrayList类支持可随需要而增长的动态数组。数组列表以一个原大小被创建,当超过了它的大小,
类集自动增大,当对象被删除后,数组就可以缩小。
优点:ArrayList类对于使用索引取出元素用较高的效率,他可以用索引快速定位...
分类:
编程语言 时间:
2014-05-20 16:11:41
阅读次数:
425
for-in循环(for-in
Loops)for-in循环应该用在非数组对象的遍历上,使用for-in进行循环也被称为“枚举”。从技术上将,你可以使用for-in循环数组(因为JavaScript中数组也是对象),但这是不推荐的。因为如果数组对象已被自定义的功能增强,就可能发生逻辑错误。另外,在f...
分类:
编程语言 时间:
2014-05-20 08:34:21
阅读次数:
432
输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,输出任意一对即可。菜鸟的写法是顺序扫描,时间复杂度是O(n2)。下面给出一种大牛的写法,时间复杂度只需O(n)。
分类:
其他好文 时间:
2014-05-20 08:19:22
阅读次数:
285