面试笔试题
jiajiaok
这个作者很懒,什么都没留下…
展开
-
关于数组面试小题
使用数组的两个下标。 这个类似链表的两个指针。 1. 有序数组去重 时间复杂度为O(n) int removeDuplicate(int A[]){ int i=o; int j; int n=A.length(); if(n for (j=1;j if(A[j] != A[i]){ A[++i]=A[j];原创 2015-10-22 22:04:57 · 258 阅读 · 0 评论 -
排序算法
一 冒泡排序 最最关键的一个小部分 for (int i=0;i {for (int j=i+1;j { if(a[i]>a[j]) {sawp (a[i],a[j]) } } } 这样保证了每完成一次i 的循环,a[i都是当前最小的值。原创 2015-10-22 22:10:41 · 289 阅读 · 0 评论