长度为n，范围为0~n-1，若无重复数字，且按序排列，则必有value=index；若存在重复数字时，当一个数字占据index，则重复元素必然会产生冲突 遍历数组 如果vlaue！=index 说明value没有在正确的位置上，应将其交换到正确的位置上 如果value == arr[value], 说明该位置上已存在value，该元素为重复元素，结束返回true while (index < n) { if (arr[index] != index && arr[index] == arr[arr[index]]) return true; ...

二分查找模板while(left < right){ mid = left + (right - left) / 2; if (a[mid] == v) break; else if (a[mid] < v) left = mid + 1; else if (a[mid] > v) right = mid -1;}/退出条件left==right/if (a[left] == v) 找到v；else 没有找到v；/**/找下界当a[mid]==v时，下界应在mid的左侧或mid本身，故缩小右侧边界，...

原始链表：A->B->C->D->E->nulll 目标链表：null<-A<-B<-C<-D<-E 1.反转A： null<A   B->C->D->E->null 变化 1. A.next = null,  newHead = A 2. oldHead = B 实现过程： 1.保存A的后继 2.将A的后继指向指向null 3.将A设为新链表的头 4.将B设为原链表的头 * 代码描述 te...