华为OD机试题，用 Java 解【自动曝光】问题 | 含解题说明

华为Od必看系列

1. 华为OD机试 全流程解析+经验分享,题型分享,防作弊指南
2. 华为od机试，独家整理 已参加机试人员的实战技巧
3. 华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单
4. 华为OD机试真题大全，用 Python 解华为机试题 | 机试宝典

本篇题目：自动曝光

题目

一个图像有n个像素点，存储在一个长度为n的数组img里，每个像素点的取值范围[0,255]的正整数。
请你给图像每个像素点值加上一个整数k（可以是负数），得到新图newImg，使得新图newImg的所有像素平均值最接近中位值128。
请输出这个整数k。

输入

n个整数，中间用空格分开
例如：
0 0 0 0
4 个数值，中间用空格分开

输出描述

一个整数k

备注：

• 1≤n≤100
• 如有多个整数 k 都满足，输出小的那个 k；
• 新图的像素值会自动截取到 [0,255] 范围。当新像素值<0，其值会更改为0；当新像素值>255，其值会更改为255；
  例如newImg="-1 -2 256",会自动更改为"0 0 255"

示例一

输入

0 0 0 0

输出

128

说明

四个像素值都为 0

示