- 博客(4)
- 收藏
- 关注
RSS订阅原创 二分查找
问题描述给定一个排序的整数数组（升序）和一个要查找的整数target，用O(logn)的时间查找到target第一次出现的下标（从0开始），如果target不存在于数组中，返回-1。样例 在数组 [1, 2, 3, 3, 4, 5, 10] 中二分查找3，返回2。解法采用改进的二分查找法注意：考虑 重复元素问题 与 未查到元素问题public int binarySearch(int[] nums
2016-05-29 12:36:18
146
原创 字符串查找
问题描述对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回 -1解法方法一最基本方法，不采用任何算法注意：对于空串的处理public static int f(String source, String target) { if (source == nu
2016-05-29 12:15:44
236
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人