摘要：
来源：牛客网 题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 思路：一个数字出现次数超过了一半，可以证明，若每次从数组中取出两 阅读全文
摘要：
来源： 牛客网 题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 举例如下图： 插图来自《剑指offer》 可见，二叉搜索树的中序遍历即是一个有序数组。然后动手写代码，但是让人苦恼的是牛客网给出的函数定义（我是javaer） 阅读全文