L_J_SHOU

摘要： 给定一个数组 A，如果 某个下标 i, 满足 A[i] = i, 则 i 称为 Magic Index。现在假设 A 中的元素是递增有序的、且不重复，找出 Magic Index.更进一步，当数组中有重复的元素呢？？分析：首先题目不难。最简单的当然是 扫描一遍数组，当然这个 O（N）的算法不是最优的... 阅读全文

摘要： 给定一个单链表，设计一个算法实现链表向右旋转 K 个位置。举例： 给定 1->2->3->4->5->6->NULL, K=3 则 4->5->6->1->2->3->NULL分析：1. 这道题目的关键在于找到 尾节点和旋转后新链表的尾节点。 假设是 tail, new->tail.然... 阅读全文