整型数组，任意选择arr 相邻两个数相加的到和sum，将sum替换这相邻的两个数，得到新数组arr'，看至少通过多少次这样的运算方式使其成为回文数组

网易2017 校招笔试编程题

题目：int[] arr 数组，如果不是回文，规定通过以下方式使其成为回文：任意选择arr 相邻两个数相加的到和sum，

          将sum替换这相邻的两个数，得到新数组arr',看至少通过多少次这样的运算方式使其成为回文数组。

分析：时间复杂度O(n),要使其成文回文数组，首尾应该相同，如果不同，则应该做哪个呢？只可能让较小的那个和相            邻的相加并替换，（因为较大的永远不会变小）

public class Solution {
	public int resolve(int[] arr, int n) {
		int count = 0;
		if (arr == null || arr.length < 2) {
			return count;
		}

		int left = 0;
		int right = arr.length - 1;
		while (left < right) {
			if (arr[left] == arr[right]) {
				left++;
				right++;
			} else if (arr[left] < arr[right]) {
				int sum = arr[left] + arr[left + 1];
				left++;
				arr[left] = sum;
				count++;
			} else {
				int sum = arr[right - 1] + arr[right];
				right--;
				arr[right] = sum;
				count++;
			}
		}
		return count;
	}
}