- 博客(2)
- 收藏
- 关注
原创 有趣的排序新解(百度2017春招第四题)
[编程题] 有趣的排序 时间限制:1秒 空间限制:32768K 题目描述:度度熊有一个N个数的数组,他想将数组从小到大排好序,但是萌萌的度度熊只会下面这个操作: 任取数组中的一个数然后将它放置在数组的最后一个位置。 问最少操作多少次可以使得数组从小到大有序? 输入描述: 首先输入一个正整数N,接下来的一行输入N个整数。(N <= 50, 每个数的绝对值小于等于1000) 输出描述: 输出一个...
2019-12-02 00:23:51 621
原创 一个有趣的排序题
前段时间面试,遇到一个有趣的编程题,见下: 1 . 输入:数组[1,1,2,2,2,3,4,5],有序,有重复,请写一段代码将数组内容变为1,2,3,4,5,x,x,x,并返回前面无重复序列的长度5 * 要求:在原数组中操作(不能开辟新数组),一次遍历完成. 本人的解法如下: public static void main(String[] args){ //int[] a=new int[...
2019-12-01 06:56:25 459
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人