入门弟弟 梦呓君 2019-09-17 16:55 采纳率: 0%
浏览 651

校招笔试遇到一道算法题

现有一个数组A,对于A中的每个元素A[i],都可以进行+K或者-K的操作(每个元素仅能选择加或减一-次)。
在这个操作后,我们将得到许多不同版本的数组B。请找出所有可能的B数组中,数组中最大值与最小值里最小的差值。
输入描述:
每组测试数据的第一行为一个整数K ( 0<=K<=10000),第二行为数组A ( 1 <= A.length <= 10000, 0 <=A[i] <= 10000 )
输出描述:
对每组测试数据,在单独的一行里输出最小的差值。
输入样例:
3
1 3 6
输出样例:
3

想了很久,没想到怎么实现+k-K,求各位告知

  • 写回答

2条回答 默认 最新

  • JonathanYan 2019-09-18 07:38
    关注

    +k : A[i] += k;
    -k : A[i] -= k;

    评论

报告相同问题?

悬赏问题

  • ¥15 求TYPCE母转母转接头24PIN线路板图
  • ¥100 国外网络搭建,有偿交流
  • ¥15 高价求中通快递查询接口
  • ¥15 解决一个加好友限制问题 或者有好的方案
  • ¥15 急matlab编程仿真二阶震荡系统
  • ¥20 TEC-9的数据通路实验
  • ¥15 ue5 .3之前好好的现在只要是激活关卡就会崩溃
  • ¥50 MATLAB实现圆柱体容器内球形颗粒堆积
  • ¥15 python如何将动态的多个子列表,拼接后进行集合的交集
  • ¥20 vitis-ai量化基于pytorch框架下的yolov5模型