摘要: 二分查找算法是在有序数组中用到的较为频繁的一种算法,在未接触二分查找算法时,最通用的一种做法是,对数组进行遍历,跟每个元素进行比较,其时间为O(n).但二分查找算法则更优,因为其查找时间为O(lgn),譬如数组{1, 2, 3, 4, 5, 6, 7, 8, 9},查找元素6,用二分查找的算法执行的 阅读全文
posted @ 2016-03-28 19:33 ~小小鸟~ 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 题目描述:输入一个整数,输出该整数二进制表示中1的个数。其中负数用补码表示。 另外一种思路是如果一个整数不为0,那么这个整数至少有一位是1。如果我们把这个整数减去1,那么原来处在整数最右边的1就会变成0,原来在1后面的所有的0都会变成1。其余的所有位将不受到影响。举个例子:一个二进制数1100,从右 阅读全文
posted @ 2016-03-28 18:37 ~小小鸟~ 阅读(368) 评论(0) 推荐(0) 编辑
摘要: public class Solution { public TreeNode invertTree(TreeNode root) { if (root == null) { return null; } root.left = invertTree(root.left); root.right = invertTree(root... 阅读全文
posted @ 2016-03-28 17:54 ~小小鸟~ 阅读(927) 评论(0) 推荐(0) 编辑