【算法题】乱序整数序列两数之和绝对值最小

我就是我 2024-03-27 09:06 67阅读 0赞

![在这里插入图片描述][4d1a07d68a554c8fb14b205b967ef59d.png]

package array;
    
    import org.apache.commons.lang3.StringUtils;
    
    import java.io.BufferedReader;
    import java.io.IOException;
    import java.io.InputStreamReader;
    import java.util.Arrays;
    import java.util.stream.Collectors;
    
    // -1 -3 7 5 11 15
    public class AbsPlusMin {
        
        public static void main(String[] args) throws IOException {
        
            BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
            String str = bf.readLine();
            bf.close();
    
            // String → int[]
            int[] ints = Arrays.stream(str.split(" ")).filter(StringUtils::isNotBlank).mapToInt(Integer::parseInt).toArray();
    
            // 业务要求的结果
            int min = Integer.MAX_VALUE;
            int[] temp = new int[2];
    
            for (int i = 0; i < ints.length; i++) {
        
                // 排除自己和自己计算
                for (int j = 0; j < ints.length && i != j; j++) {
        
                    int i1 = Math.abs(ints[i] + ints[j]);
                    if (i1 < min) {
        
                        min = i1;
                        temp[0] = ints[i];
                        temp[1] = ints[j];
                    }
                }
            }
    
            // 排序
            Arrays.sort(temp);
    
            // 输出结果
            String collect = Arrays.stream(temp).mapToObj(String::valueOf).collect(Collectors.joining(","));
            System.out.println(collect + " " + min);
        }
    }

[4d1a07d68a554c8fb14b205b967ef59d.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/0262cdb5975f420790681881042fd940.png