开发笔试一

1、找数组中的关键字，int indexOf(int array[],int key),数组是升序排列的整数右移n位的结果。如：源数组是[1,2,4,5,7,9,10,11],移位后的结果是[9,10,11,1,2,4,5,7]，找到返回该关键字的下标没找到返回-1。

1）这一题最简单的方法是暴力查找，这肯定不是解决问题最佳的方式。

2）首先这一题的数组是一个相对有序的数组。那在查找的方法中，哪种方法是针对有序数组的呢？首先我们想到的是二分查找，我们最常用的要求是有序数列的查找就是二分查找了。

3）首先它不是真正意义上的有序，我们首先可以做个尝试。因为是向右偏移的，所以它有可能是原来的顺序，有可能是前面大后面小，针对这两种情况我们来逐一判断。

int indexOf(int array[], int key){int start = 0;int end = array.length - 1;int mid = 0;while (start <= end) {mid = (start + end) / 2;if (array[mid] == key)return mid;else if (array[mid] > key && array[start] <= key)end = mid - 1;else if (array[mid] < key && array[end] >= key)start = mid + 1;else if (array[mid] > key && array[start] >= key)end = mid - 1;else if (array[mid] < key && array[end] <= key)start = mid + 1;}return -1;}

2、给字符解密，解密的规则如下，a2bc3c5e6,解密之后的结果是：aabcbcbcccceeeeee,其中整数的值不超过整型的最大值

1）首先注意单词的个数不超过整型的最大值，不仅仅是个位数。

2）考虑的空间效率的问题，用StringBuilder或StringBuffer进行字叠加。

String deCode(String str){int strNum = 1;StringBuffer strDigital = new StringBuffer();StringBuffer strCharacter = new StringBuffer();boolean flag = false;StringBuffer buffer = new StringBuffer();int len = str.length();for (int i = 0; i < len; i++) {if ("0123456789".indexOf(str.charAt(i)) != -1) {//判断字符是否为数字，是就进行转换strDigital.append(str.charAt(i));strNum = Integer.valueOf(strDigital.toString());flag = true;} else {if (flag) {//读到的字符不是数字，就将前面的字符解密，并清空bufferfor (int j = 0; j < strNum; j++) {buffer.append(strCharacter);}flag = false;strCharacter.delete(0, strCharacter.length());strDigital.delete(0, strDigital.length());}strCharacter.append(str.charAt(i));//字母buffer}}for (int i = 0; i < strNum; i++) {buffer.append(strCharacter);}return buffer.toString();}