class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int minPalindromeOperations(vector<int>& nums) { // write code here int ans = 0, n = nums.size(); int l = 1, r = n - 2; long long s = nums[0], e = nums[n - 1]; //贪心判断两边大小,小的一方合并相邻位置,合并次数 + 1 while(l <= r){ if(s > e){ e += nums[r--]; ans++; }else if(s < e){ s += nums[l++]; ans++; }else{ s = nums[l++]; e = nums[r--]; } } //如果两边不相等,则合并 if(s != e) ans++; return ans; } };
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int minPalindromeOperations (int[] nums) { // write code here int ans = 0, n = nums.length; int l = 1, r = n - 2; long s = nums[0], e = nums[n - 1]; //贪心判断两边大小,小的一方合并相邻位置,合并次数 + 1 while(l <= r){ if(s > e){ e += nums[r--]; ans++; }else if(s < e){ s += nums[l++]; ans++; }else{ s = nums[l++]; e = nums[r--]; } } //如果两边不相等,则合并 if(s != e) ans++; return ans; } }