在有空字符串的有序字符串数组中查找（找给定字符串）

题目：在有空字符串的有序字符串数组中查找
有个排序后的字符串数组，其中散布一些空字符串，编写一个方法，找出给定字符串（肯定不是空字符串）的索引。

package zifusearch;public class Chuan {public static void main(String[] args) {String[] arr= {"a","","ac","ad","b","","cd"};int res=indexOf(arr,"b");  //需要找的目标字符System.out.println(res);  //输出在数组中的位置
}
private static int indexOf(String[] arr,String p) {int begin=0;int end=arr.length-1;while(begin<=end){int indexOfMid=begin+(end-begin>>1); //向后移一位while(arr[indexOfMid].equals(""))  //当中间的字符为空字符串时indexOfMid++;    //中间值向左或者向右移动一位if(arr[indexOfMid].compareTo(p)>0){  //目标字符小于中间值end=indexOfMid-1;   //前半部分查找}else if(arr[indexOfMid].compareTo(p)<0) {  //目标字符大于中间值begin=indexOfMid+1;}else return indexOfMid;}return end;}
}

问题：求a的n次幂

package adencimi;public class Mi {public static void main(String[] args) {int n=15;int a=2;int res=pow0(a,n);System.out.println(res);
}
private static int pow0(int a,int n) {int res=1;for(int i=0;i<n;i++) {res*=a;}return res;
}
}

在有空字符串的有序字符串数组中查找（找给定字符串）相关推荐

[码海拾贝之Perl]在字符串数组中查找特定的字符串是否存在
前言检索一个字符串是否存在于一个数组中, 最基本的想法应该就是对数组进行循环, 逐个判断数组的每个元素值和给定的值是否相等. (在Java语言还可以把数组转成 List , 在 list 中直接有 ...
Coding：在数组中查找具有给定总和的对
PS:没事儿做做题,预防老年痴呆~ 描述给定一个未排序的整数数组,找到其中有给定总和的一对数字. eg: 输入: arr = [3,5,2,9,7,6,11,0] sum = 10 输出: 索引 0 ...
PHP取出数组中随机一条字符串
PHP取出数组中随机一条字符串在接微信支付的时候用到的,随机返回一条字符串作为支付的标题,防止微信支付安全检测. 只是自己简单记录一下,方便下次使用. /*** 取数组中随机一条为支付标题*/fun ...
Python 轻松解决从 K 个字符串数组中任意取一个字符串，按顺序拼接，列出所有可能的字符串组合。(对比用库和不用库的方法)
文章目录一.问题说明二.解决方法一.问题说明问题来源:粉丝的提问从 K 个字符串数组中任意取一个字符串,按顺序拼接,列出所有可能的字符串组合(对比用库和不用库的方法) 二.解决方法 iter ...
从K个数组中任取一个字符串进行按顺序拼接
完整题目给定K个字符串数组,从这K个数组中任取一个字符串,按顺序拼接,列出所有可能的字符串组合样例: input:[['a','b','cd'],['de'],['e','f']] output: ...
S=S1 S2...Sn是一个长度为N的字符串，存放在一个数组中，编程将S改造之后输出：
S="S1 S2-Sn"是一个长度为N的字符串,存放在一个数组中,编程将S改造之后输出: 将S的所有第偶数个字符按照其原来的下标从大到小的次序放在S的后半部分: 将S的所有第奇数个 ...
$.inArray函数判断数组中的是否包含字符串
$.inArray函数 $.inArray() 函数用于在数组中查找指定值,并返回它的索引值(如果没有找到,则返回-1) $.inArray语法: 1 $.inArray( value, array ...
java文件中查找字符串_Java 在本地文件中查找固定字符串
适用范围:只适用于在文本文档中查找(如,txt.java.c等等,并不适用与doc.xls等等这些文件),可嵌套文件夹.但是对中文不支持. 例如:文件夹:F:/demo 子文件夹:F:/demo/er ...
java byte 查找_在 stream流和 byte[] 中查找(搜索)指定字符串
在 stream流和 byte[] 中查找(搜索)指定字符串这里注重看的是两个 Search 的扩展方法,一个是 stream类型的扩展,另一个是 byte[] 类型的扩展, 如果大家有更好的&q ...

在有空字符串的有序字符串数组中查找（找给定字符串）

在有空字符串的有序字符串数组中查找（找给定字符串）相关推荐

最新文章

热门文章