在B不在A的数

问题陈述

一个有序数组 A，另一个无序数组 B，请打印在数组 B 中而不在数组 A 中的数。

思路分析

可遍历B中元素，然后在A中二分查找是否有相同元素存在，若存在则跳过，不存在则加入一个可变列表list。

代码实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
public class Solution{
    public List<Integer> getElementsInAnotB(int[] A,int[] B)
    {
        List<Integer> list=new ArrayList<>();
        for(int i=0;i<B.length;i++)
        {
            int left=0,right=A.length-1;
            boolean contains=false;
            
            int mid=(left+right)/2;
            while(left<=right)//当左右索引元素重叠，还没有找到，即没有
            {
                if(B[i]==A[mid])
                {
                    contains=true;
                    break;
                }
                if(B[i]>A[mid])
                {
                    left=mid+1;
                }
                else
                {
                    right=mid-1;
                }
            }
            if(!contains)
            {
                list.add(B[i]);
            }
        }
        return list;
    }
}