二分查找的基本思想是将n个元素分成大致相等的两部分, 取a[n/2]与x做比较,如果x=a[n/2], 则找到x, 算法中止; 如果x < a...
阅读全文
给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。
说明:你可以假设 k 总是有效的,...
阅读全文
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三...
阅读全文
位运算就是对二进制数执行计算, 是整数的逐位运算. 例如1+1=2在十进制计算中是正确的, 但是在二进制计算中1+1=10. 对于二进制数 100 ...
阅读全文