阅读背景:

2016魅族校招的一道笔试题,将一个长度为n的数组中存放的是未排序的0到n-1,要求只能将0和其他数swap,完成数组排序

来源:互联网 

我也是在网上搜了其他大神的代码,当时在做这个题目的时候忽略了一个很重要的点,就是排好序的数组的下标和值是一样的,所以第一步就是找到0后,把0和第一个元素交换,这样0就在第一个元素的位置上了,第二步就是借助0将后面的元素排好序,这里可以编写一个方法来完成,交换的方法是相同的,举个例子: 我也是在网上搜了其他大神的代码,当时在做这个题目的时候忽略了一个很重要的点,就是排好序




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: