[华为模拟笔试]长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的交换,完成数组排序
问题描述:长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的交换,完成数组排序
思路:由于乱序数组各元素亮亮不同,且已知数组内容即为0-(n-1),所以只要考虑将0-(n-1)这n个数依次填入数组array即可。一个简单的思路是,由于数组最终内容是array[i]=i,考虑将0与数组第i个位置互换,然后将0与i互换,则i填入位置array[i].
代码:
/**
* 交换数组...
原创
2018-09-05 18:11:47 ·
10368 阅读 ·
0 评论