- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 数组变MaxTree-java
public int[] buildMaxTree(int[] A, int n) { // write code here if (A == null || n < 1) { return null; } Stack findStack = new Stack(); Integer[] le
2015-11-22 14:30:19
336
原创 2016魅族校招的一道笔试题,将一个长度为n的数组中存放的是未排序的0到n-1,要求只能将0和其他数swap,完成数组排序
我也是在网上搜了其他大神的代码,当时在做这个题目的时候忽略了一个很重要的点,就是排好序的数组的下标和值是一样的,所以第一步就是找到0后,把0和第一个元素交换,这样0就在第一个元素的位置上了,第二步就是借助0将后面的元素排好序,这里可以编写一个方法来完成,交换的方法是相同的,举个例子: int a[] = {1 3 2 0 4} 第一步完成后 0 3 2 1 4 第二步开始,假如i==a[i]
2015-09-22 16:49:31
1176
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人