Lawliet_233的博客

第一题题目：度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？ 输入描述:首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）输出描述:如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1思路：先把数组从小到大排序，此时第0项...

题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：最简单暴力的方法就是遍历二维数组，不过这样肯定在时间上过不了的。。由于这个二维数组是有规律的，一开始可以选择右上角的元素作为cur。如果target是比cur小，就往左走。如果target是比cur大，就往右走。如果出...

第一题 ：二维数组中的查找题目描述： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路： 由于这是一个有规律的数组，可以从数组的右上角（cur）开始查找。 如果target>cur，说明target只可能在cur的下方，对应的row++。 如果target...

第6题：旋转数组的最小数字题目描述： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 思路： 第一个想到的方法肯定是遍历，每次遍历的时候比较arr[cur]和...