华为OD机试真题-自动曝光【2023.Q1】

最新推荐文章于 2024-10-09 17:22:25 发布

IkunAlgorithm

最新推荐文章于 2024-10-09 17:22:25 发布

阅读量115

点赞数

CC 4.0 BY-SA版权

分类专栏：华为OD试题库2023年文章标签： java 开发语言算法华为游戏

本文链接：https://blog.youkuaiyun.com/IkunAlgorithm/article/details/130585372

华为OD试题库2023年专栏收录该内容

99 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

这是一道华为在线开发者（OD）面试的算法题，目标是调整图像像素值，使所有像素平均值最接近128。通过遍历整数k找到最佳调整值，确保新图像像素平均值与中位数128的差值最小。

题目内容

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

解题思路

minDifference表示平均值与128的最小差值，k表示最佳的调整值。
遍历k：
计算调整后的像素值总和。
计算平均值与128的差值。
如果当前差值小于minDifference，则更新minDifference和k。
如果当前差值等于minDifference，则更新k为较小的k值。