摘要: 69.求旋转数组中的最小元素。题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个排好序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转,该数组的最小值为1思路: 1. 可以从左到右扫描整个数组,找... 阅读全文
posted @ 2015-12-07 13:32 蟹粉小笼包 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 68.把数组排成最小的数。题目:输入一个正整数数组,将它们连接起来排成一个数,输出能排出的所有数字中最小的一个。例如输入数组{32, 321},则输出这两个能排成的最小数字32132。请给出解决问题的算法,并证明该算法 1 package com.rui.microsoft; 2 3 import... 阅读全文
posted @ 2015-12-07 11:36 蟹粉小笼包 阅读(190) 评论(0) 推荐(0) 编辑