开发笔试一

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) {//读到的字符不是数字，就将前面的字符解密，并清空buffer
					for (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();
	}