二分法-开花

Dear 丶 2023-07-09 13:29 17阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzY3MzE1Ng_size_16_color_FFFFFF_t_70]  
**样例输入**

4 4
    5 1 7 3
    2 3 4 1

**样例输出**

1 3

import java.util.Arrays;
    import java.util.Scanner;
    
    public class 开花 {
        
        public static void main(String[] args) {
        
            Scanner sc=new Scanner(System.in);
            int n=sc.nextInt();
            int m=sc.nextInt();
            long [] a=new long[100005];
            long [] b=new long[100005];
    //        int [] b=new int[m];
            for (int i = 0; i <n ; i++) {
        
                a[i]=sc.nextInt();
            }
            for (int i = 0; i <m ; i++) {
        
                b[i]=sc.nextInt();
            }
            Arrays.sort(b,0,m);
            for (int i = 0; i <n ; i++) {
        
                int x=Arrays.binarySearch(b,0,m,a[i]);
                if (x>=0){
        
                    System.out.print(a[i]+" ");
    
                }
    
    
            }
        }
    }

## 考点： ##

**二分法：对于javaArrays.binarySearch,时间的优化**

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzY3MzE1Ng_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200229090106139.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzY3MzE1Ng==,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

评论列表（有 0 条评论，17人围观）

还没有评论，来说两句吧...

相关阅读

相关二分法排序_二分法排序算法

\includeintfun(inta\[\],intn,intkey)\{intlow,mid,high;//low、mid、high是三个索引分别指向数组的下标low=0;

谁践踏了优雅/ 2023年09月24日 03:39/ 0 赞/ 90 阅读

相关二分法-开花

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

Dear 丶/ 2023年07月09日 13:29/ 0 赞/ 18 阅读

相关二分法

include<stdio.h> int search(int arr[],int len,int key) //折半查找法（二分法） {

落日映苍穹つ/ 2023年02月22日 10:47/ 0 赞/ 25 阅读

相关父母已身作则，静待花开

身教重于言传，父母不看书，凭什么要逼着孩子看书？如果你不能够有耐心去静待花开的时候，你也绝不可以去拔苗助长。家长其实很多的要求脱离了孩子当前认知的局限，我们永远是错位。让孩

柔情只为你懂/ 2023年01月13日 09:59/ 0 赞/ 122 阅读

相关脑袋开花

我的头上长了一个绿豆大的包百度一下，我就知道！ ![Center][] 骨瘤（我的表情是这样的） ![Center 1][] 宝宝受到了惊吓！![

不念不忘少年蓝@/ 2022年07月14日 06:59/ 0 赞/ 197 阅读

相关偏序关系CDQ BZOJ 3262 陌上花开

[陌上花开，可缓缓归矣][Link 1] 偏序关系就是按照某个条件的排序关系，这个题是三维偏序关系，然后给这些花划分等级，也就是说,A(x, y, z) 比A'(x',y',

向右看齐/ 2022年05月15日 01:11/ 0 赞/ 174 阅读

相关静待花开07

打卡第七天，宝贝估计有点没劲了，还问我，为什么每天要学英语？我只是说了因为要打卡，坚持21天就可以养成习惯，才能学好英语，于是宝宝接着说，那样就可以去美国找哥哥了。小家伙内心学

超、凢脫俗/ 2021年10月01日 11:04/ 0 赞/ 230 阅读

相关二分法查找

二分法查找当线性表中数据元素是按大小排列存放时，可以改进顺序查找算法，以得到更高效率的新算法——二分法 (折半查找)。 ![这里写图片描述][SouthEast]

电玩女神/ 2021年09月14日 15:00/ 0 赞/ 507 阅读

相关二分法查找

一参考文档 [https://zhangjia.io/959.html][https_zhangjia.io_959.html] [https://zhidao.baid

本是古典何须时尚/ 2021年07月25日 01:10/ 0 赞/ 475 阅读

相关二分法（java）

最先接触到算法神奇之处的就是二分法，所以打算动手写一下，并整理思路代码

灰太狼/ 2021年01月24日 18:19/ 0 赞/ 576 阅读