华为odjava机试题_记华为od一道机试题

题目：给若干个区间，区间数少于1000，区间范围[-10000,10000]。当区间数少于2个时输出None。当各个区间有交集的时候取交集，再求交集的并集。具体看下面的列子

1、如:[1,3]、[2,4]、[4,8]、[5,9]4个区间，

输入demo:1 3 2 4 4 8 5 9

[1,3]与[2,4]交集为[2,3],。。[1,3]与[4,8]、[5,9]没有交集。

[2,4]与[4,8]]交集为[4,4]。[2,4]与[5,9]没有交集。

[4,8]与[5,9]的交集为[5,8]

所以最终的输出为[2,3]、[4,4]、[5,8]

输出demo:2 3 4 4 5 8

2、如:[1,2]、[3,4]2个区间，

最后输出为None

3、如:[1,6]、[2,5]、[5,7]3个区间，

[1,6]、[2,5]的交集为[2,5]，，，[1,6]、[5,7]的交集为[5,6]

[2,5]、[5,7]的交集为[5,5]

最后的输出为：2 6

解题思路：

1将所有的交集记入到一个数组当中，由于题干规定了区间范围为-10000到10000，所以，我们可以新建一个20001的数组，数组的初始值都为0。

如demo1中的[1,3]、[2,4]的交集为[2,3]，

我们可以将下标为2、3的位置改为1，这样就能标记23是交集，

同样可以将[4,4]、[5,8]，的位置全部标记为1。

如果全部标记为1，这样会有一个问题，那就是边界问题。

[2,3]与[4,4]的交集没有，所以要将结果分2次打印，但是上面标记为1的方案就只打印了2,8,而不是打印2 3 4 4 5 8。

2这时候1个数字不行，那就要将每个交集都要定义为1个新的数字，能不能以交集最小的下标为标记数字呢

`package exam;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

while (in.hasNextLine()) {

int[] qujianyuansu = new int[20000];

for(int i=0;i=qujianshu[j][0]?qujianshu[i][0]:qujianshu[j][0];

//取右区间最小的数

int min1=qujianshu[i][1]<=qujianshu[j][1]?qujianshu[i][1]:qujianshu[j][1];

if(max0>min1){

//无交集不管

}else{

//将区间元素数组标记为有数据

for(int k = 0;k<=min1-max0;k++){

//qujianyuansu[max0+k+10000]!=10001表示以前存在交集

if(qujianyuansu[max0+k+10000]!=10001){

//表示存过数字,存过数字，表示有交集，我要把我后面的数据全部表示为这个起始位置的大小

//看你的边界小还是我的边界小

if(qujianyuansu[max0+k+10000]

// 0 3 1 4 4 7 5 8

// 4 7 5 8 0 3 1 4

}

}

}

华为机试总共400分，第一题100分，很简单，第二题100分，难度类似这道题，第三题200分(题目忘记了)

第二题只得了10分。机试没过。。。。。。太菜了