数组
文章平均质量分 72
Nixo
Android developer
展开
-
剑指offer第6题 ,旋转数组的最小值。
时间限制:3秒 空间限制:32768K 热度指数:286326本题知识点: 查找题目描述把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。旋转数组就是讲前几个元素转移到后部...原创 2018-04-09 20:48:45 · 116 阅读 · 0 评论 -
【复习】冒泡排序 ,快速排序。
冒泡排序每一次循环都是将最大的放在最右边直到循环结束,数组就会变成有序的了具体实现是使用了两个for循环,第一个for循环选定每一个位置的数字,第二个for循环将每一个位置的数字与它后一位的数字进行对比,如果前一位大于后一位,就交换位置。这样就把大的放在了后面,实现如下。 public void Maopao(int [] list){ for (int i = 0; i <...原创 2018-05-04 13:45:43 · 171 阅读 · 1 评论