摘要：
题目描述 统计一个数字在排序数组中出现的次数。 题解： 使用二分法找到数k然后向前找到第一个k，向后找到最后一个k，即可知道有几个k了 但一旦n个数都是k时，这个方法跟从头遍历没区别，都是O(N)的复杂度 可以再次利用二分法，在第一次找到k的左半部分使用二分法找到不再出现k的位置，其右半部份类似。 阅读全文
摘要：
题目描述 输入两个链表，找出它们的第一个公共结点。 题解： 分别遍历两个链表到链尾，并计算其长度，若最后一个节点相同，则存在公共节点 然后让长链表指针从头先移动长度差个节点，然后两个链表指针一起移动，第一个出现的 相同节点就是公共节点 1 class Solution { 2 public: 3 L 阅读全文