题目描述:
给你一个整数 finalSum 。请你将它拆分成若干个 互不相同 的正偶数之和,且拆分出来的正偶数数目 最多 。
比方说,给你 finalSum = 12 ,那么这些拆分是 符合要求 的(互不相同的正偶数且和为 finalSum):(2 + 10) ,(2 + 4 + 6) 和 (4 + 8) 。它们中,(2 + 4 + 6) 包含最多数目的整数。注意 finalSum 不能拆分成 (2 + 2 + 4 + 4) ,因为拆分出来的整数必须互不相同。
请你返回一个整数数组,表示将整数拆分成 最多 数目的正偶数数组。如果没有办法将 finalSum 进行拆分,请你返回一个 空 数组。你可以按 任意 顺序返回这些整数。
示例:
解题思路:
求余,余为1返回空,若不为1,循环减去从2开始每次加2,将最后的余数添加到最后一位。
代码附上:
class Solution {
public List<Long> maximumEvenSplit(long finalSum) {
List<Long> n=new ArrayList<>();
if(finalSum%2==1) {
return n;
}
for(long i=2;i<=finalSum;i+=2) {
n.add(i);
finalSum-=i;
}
n.set(n.size()-1,n.get(n.size()-1)+finalSum);
return n;
}
}