1

我正在尝试解决这个练习Two Intervals Intersection，我认为我解决了几乎所有问题，但是当我尝试示例输入时，我得到 15 和 5，并且我想对结果进行排序，我的想法是使用 arraylist间隔，然后删除重复项，但我只是想要一个更好的方法来解决这个问题，如果我输入作为输入 2 3 和 2 3 我得到作为输出 2 3 和 2 3，这就是为什么我问你一个更好的方法来解决这个练习，任何更好的想法

感谢帮助

这是我到目前为止的代码

import java.util.*;
public class TwoIntervalIntersection {
    public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
        int n1 = sc.nextInt();
        int n2 = sc.nextInt();
        int n3 = sc.nextInt();
        int n4 = sc.nextInt();

        if(n1 >= n3 && n1 <= n4){
            System.out.print(n1);
            System.out.print(" ");
        }

        if(n2 >= n3 && n2 <= n4){
            System.out.print(n2);
            System.out.print(" ");
        }

        if(n3 >= n1 && n3 <= n2){
            System.out.print(n3);
            System.out.print(" ");
        }

       if(n4 >= n1 && n4 <= n2){
            System.out.print(n4);
        }
    }
}
4

1 回答 1

2

嘿，您的方法还不错，尽管最好在最后打印之前存储这些东西，这样您就可以在控制台中最终打印之前更改/交换/检查它们的值。要修复间隔以错误方式发布的部分，您可以执行以下操作：

public static void main(String args[]){

        Scanner sc = new Scanner(System.in);
        System.out.print("Enter interval one: ");
        int left1 = sc.nextInt();
        int right1 = sc.nextInt();
        System.out.print("Enter interval two: ");
        int left2 = sc.nextInt();
        int right2 = sc.nextInt();

        int end1 = 0;
        int end2 = 0;

        if(left1 >= left2 && left1 <= right2)
            end1 = left1;

        if(right1 >= left2 && right1 <= right2)
            end2 = right1;

        if(left2 >= left1 && left2 <= right1)
           end1 = left2;

       if(right2 >= left1 && right2 <= right1)
            end2 = right2;

       if(end1 > end2){
            int h= end1;
            end1 = end2;
            end2 = h;
        }

       System.out.println(end1 + " " + end2);
}

如果您想进一步改进程序，可以为用户输入的间隔添加相同的交换机制，因此当他输入“15 1”而不是“1 15”时，程序仍然可以正常工作。

于 2012-11-24T06:49:15.177 回答