针对数组的回文算法

  昨天下午忽然看到自己以前写的一个数组取值，关键代码如下

 

private boolean b = true;
	int[] datas = { 0, 1, 2, 3, 4, 5 };
	int i = 0;

	private int getData() {
		if (b) {
			i++;
			if (i == datas.length - 1) {
				b = false;
			}
			return datas[i];
		} else {
			i--;
			if (i == 0) {
				b = true;
			}
			return datas[i];
		}
	}

  现在回首看一看简直惨不忍睹啊。。当年简直too young too simple。。

  决定好好改造这个算法，不再依赖成员变量，提醒大家，成员变量还是最好不要多用。

  这个方法的输出结果已经符合了回文的概念。回文顾名思义就是正反都一样。

  但是昨天晚上刚开始竟然没有联想到一块，简直失败。。思路一度陷入了死循环。。还是晚上回家睡觉的时候灵光乍现，我发现我半梦半醒的时候思考问题效率很高啊，以后是不是考虑在陷入思维误区的时候申请睡一觉啊。嘿嘿

  知道了他是回文之后就好办了，我第一反应就是先把这个数据的回文数补齐，这样就好办多了。然后就有了下面的代码

private void initDatas() {
		int cs[] = new int[datas.length * 2 - 2];
		for (int i = 0; i < cs.length; i++) {
			if (i < datas.length) {
				cs[i] = datas[i];
			} else {
				cs[i] = datas[cs.length - i];
			}
		}
		datas = cs;
	}

  写到这里的时候，脑海里思绪纷飞啊，继续思考，假设我原有数据已经是回文了，因为这个方法里我们已经知道获取单个回文的方法了，那么是不是就可以去掉这个重新赋值的过程，直接利用传递的下标来进行计算呢。所以继续改进

private int getDatas(int i) {
		/* 回文长度 */
		int max_p = 2 * (datas.length - 1);
		/* 当前回文下标 */
		int index_p = i % max_p;
		/* 如果下标不超过原始长度，按照一般取值 */
		if (index_p < datas.length) {
			return datas[index_p];
		} else {
			/* 回文取值 */
			return datas[max_p - index_p];
		}
	}

是不是已经很简练了，但是感觉行数还是太大，这时候三目运算符闪亮登场

private int getDatas(int i) {
		/* 回文长度 */
		int max_p = 2 * (datas.length - 1);
		/* 当前回文下标 */
		int index_p = i % max_p;
		/* 如果下标不超过原始长度，按照一般取值 */
		return index_p < datas.length ? datas[index_p] : datas[max_p - index_p];
	}

三行代码搞定回文取值。第一行获取假定的回文长度，但是你可能会问，一次回文里面为什么要剪掉2个长度，这个是因为for循环所导致的，如果你只去掉一个的话，那么第二行的取余算法就失效了，取余主要是为了找到数据的共性，比如完整的datas回文是9位的 01234543210，但是如果我按照第一个方法来获取第11位呢，十二位呢，后续的就变成了1234543210了，这样就不太好找规律了。所以max_p 的长度要求-2.

  好了，这就是回文取值的算法了，如果你有更好的取值算法，请在下方回复我。