小Q奇偶操作数组 | 豆包MarsCode AI刷题

每次选最小的哪个操作就行：

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class 小Q奇偶操作数组 {
    public static int solution(int n, int k, int[] a) {
        for (int i = 0; i < k; i++) {
            Arrays.sort(a);
            if(a[0]%2==0){
                a[0]=a[0]*2+1;
            }else{
                a[0]*=2;
            }
        }
        int sum=0;
        for (int i = 0; i < n; i++) {
            sum+=a[i];
        }
        return sum;
    }
}