加载中
冒泡排序的三种实现

冒泡排序是非常容易理解和实现,以从小到大排序举例: 设数组长度为N。 1.比较相邻的前后二个数据,如果前面数据大于后面的数据,就将二个数据交 换。 2.这样对数组的第0个数据到N-1个数据...

2012/11/22 16:35
36
一道有趣的GOOGLE面试题

问题: 一个大小为n的数组,里面的数都属于范围[0, n-1],有不确定的重复元素,找到至少一个重复元素,要求O(1)空间和O(n)时间。 这个题目要求用O(n)的时间复杂度,这意味着只能遍历数组一次...

2012/11/22 14:04
56

没有更多内容

加载失败,请刷新页面

没有更多内容

返回顶部
顶部