catherine_sfy的博客

题目： 给定一个数组nums，写一个函数，将数组中所有的0挪到数组的末尾，⽽维持其他所有非0元素的相对位置。 举例: nums = [0, 1, 0, 3, 12]，函数运⾏后结果为[1, 3, 12, 0, 0]。 解法一： 创建一个临时数组，将原数组中的不为0元素存放到临时数组中。再将临时数组中的所有元素赋给原始数组，原始数组中其他元素置0. 代码： class Solution{ publi...

旋转数组的最小数字 题目描述： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。这种方法最容易想到，但是时间复杂度显然不是最好的，所以只到这种程度是没有办法过关的。 最容易...