摘要: 题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为18的数组{1,0,2,6,1,0,1,1,5,2,1,1,1,3,1,1,5,1}, 由于数组中数字1出现的次数超过数组的长度的一半,因此输出1。1)最直接的办法是先把数组排序,那么超过一半的元素一定是数组最中间... 阅读全文
posted @ 2015-07-09 15:38 朱传林 阅读(223) 评论(0) 推荐(0) 编辑
摘要: #include using namespace std;typedef struct BiTNode{ int data; struct BiTNode *lchild, *rchild;}BiTNode,*BiTree;class solution{public: bool searchBst(... 阅读全文
posted @ 2015-07-09 11:18 朱传林 阅读(182) 评论(0) 推荐(0) 编辑