在有序但含有空的数组中查找字符串
2016-12-15 10:08
302 查看
public int findString(String[] str, int n, String x) { int left = 0,right=n; while (true) { if(right - left <= 0){ break; } int mid = (left + right) / 2; if (str[mid].equals(x)) { return mid; } else { if (str[mid] == "") { for(int i=mid-1;i>=0;i--){ if(str[i].equals("")){ continue; } else { if(str[i].compareTo(x) > 0){ right = i; continue; } else { if(str[i].compareTo(x)<0){ left = mid+1; continue;} else { return i; } } } } } else { if (str[mid].compareTo(x) > 0) { right = mid; continue; } else { left = mid + 1; continue; } } } } return -1; }
相关文章推荐
- 在有序但含有空的数组中查找字符串
- 在有序但含有空的数组中查找字符串
- 在有序但含有空的数组中查找字符串
- 在有序但含有None的数组中查找字符串 Python 版
- 在有序但含有空的数组中查找字符串
- 字符串问题---在有序但含有空的数组中查找字符串
- 字符串算法——查找有序数组旋转后最小值(有重复元素)(Find Minimum in Rotated Sorted Array II)
- 字符串算法——查找有序数组旋转后的最小值(无重复元素)(Find Minimum in Rotated Sorted Array)
- 9.5-字符串有序数组的二分查找
- 在有序但是含有空的字符串中查找最左边特定字符串的位置
- 在JS的(字符串)数组中针对每个元素的内容进行查找和替换
- 查找一维有序浮点数组中相近的数
- 笔试面试之有序数组中查找和为定值的两个数
- 递增有序数组中,查找某一个数字的位置
- 用 Split 函数将有序字符串(如"A1,A2,A3,A4,A5,A6")分散拆开为数组
- 【百度面试题】循环有序数组的查找问题
- 环有序数组查找
- 字符串数组中是否含有某个字符串
- 在一个两段有序的数组中查找
- 面试题精选(75):经过旋转的有序数组中的元素查找(要求复杂度为O(lgn))