[关闭]
@yexiaoqi 2022-06-06T08:31:23.000000Z 字数 808 阅读 405

68. 两数之和绝对值的最小值

刷题 华为机试


题目:给定一个随机的整数数组(可能存在正整数和负整数)nums,请你在该数组中找出两个数,其和的绝对值(|nums[x]+nums[y]|)为最小值,并返回这两个数(按从小到大返回)以及绝对值。每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。

难度:*

输入描述:一个通过空格空格分割的有序整数序列字符串,最多1000个整数,且整数数值范围是[-65535,65535]
输出描述:两个数和两数之和绝对值

示例一

输入:-1 -3 7 5 11 15
输出:-3 5 2
说明:因为|nums[0]+nums[2]|=|-3+5|=2最小,所以返回-3 5 2

  1. public class Main {
  2. public static void main(String[] args){
  3. Scanner sc = new Scanner(System.in);
  4. String[] n = sc.nextLine().split(" ");
  5. int[] nums = new int[n.length];
  6. for (int i=0; i<n.length; i++){
  7. nums[i]=Integer.parseInt(n[i]);
  8. }
  9. String res = func1(nums);
  10. System.out.println(res);
  11. }
  12. //暴力法,时间复杂度 O(n^2)
  13. public static String func1(int[] nums){
  14. int min = Integer.MAX_VALUE;
  15. int a=0;
  16. int b=0;
  17. for (int i=0; i<nums.length-1; i++){
  18. for (int j=i+1; j<nums.length; j++){
  19. int abs = Math.abs(nums[i] + nums[j]);
  20. if (abs < min){
  21. min = abs;
  22. a = nums[i];
  23. b = nums[j];
  24. }
  25. }
  26. }
  27. return (a<b ? a+" "+b : b+" "+a)+" "+min;
  28. }
  29. }
添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注