文档章节

分享一道java面试题目,有两个数组,2个数组中有相同的元素,将相同的元素找出来,最少的循环次数

打杂uu
 打杂uu
发布于 2014/08/19 11:00
字数 614
阅读 96
收藏 0
Java codepublic static void main(String[] args){
        int[] M={1,2,3,4,5,6,7,8,9,1,2,3};
        int[] N={5,2,5,6,7,8,9};
        Set<Integer> setM=new HashSet<Integer>();
        for(int m:M)
            setM.add(m);//将数组M添加到setM中为了为了避免M中的重复元素
        Set<Integer> setN=new HashSet<Integer>();
        for(int n:N)
            setN.add(n);//将数组N添加到setN中为了为了避免M中的重复元素
        HashBag bag=new HashBag();//HashBag是一个org.apache.commons.collections.bag包中的类,可以很简单的求出两个集合中的交集
        bag.addAll(setM);
        bag.addAll(setN);
        System.out.println(bag);
 }

这是另外一个答案,大家看看

下面这个方法 要求两个数组是已排序的

Java codepackage com.haojia.algorithm;

/**
 * 求两个已排序的数组的交集
 * 
 * @author July
 * 
 */
public class Intersect {
    public static void go(int[] a, int[] b) {
        int i = 0;
        int j = 0;

        while (i < a.length && j < b.length) {
            if (a[i] < b[j]) {
                i++;
            } else if (a[i] > b[j]) {
                j++;
            } else {
                System.out.print(a[i] + " ");
                i++;
                j++;
            }
        }
    }

    public static void main(String[] args) {
        int[] a = { 1, 5, 8, 10, 14, 15, 17, 18, 20, 22, 24, 25, 28 };
        int[] b = { 2, 4, 6, 8, 10, 12 };
        go(a, b);
    }

}
------解决方案--------------------
Java codeimport java.util.Arrays;
import java.util.HashSet;
import java.util.Random;
import java.util.Set;
public class SelectBag {
    public static int find(int key,int[] N){
        int lb=0;
        int ub=N.length-1;
        int in;
        while(true){
            in=(lb+ub)/2;
            if(N[in]==key)
                return in;
            else if(lb>ub)
                return -1;
            else{
                if(N[in]<key)
                    lb=in+1;
                else
                    ub=in-1;
            }
        }
    }
    public static void main(String[] args){
        int[] M=RandomIntArray(30);
        int[] N=RandomIntArray(30);
        System.out.println(Arrays.toString(M));
        System.out.println(Arrays.toString(N));
        Set<Integer> list=new HashSet<Integer>();
        for(int m:M){
            int getInt=find(m,N);
            if(getInt!=-1)
                list.add(N[getInt]);
        }
        System.out.println("两个数组中重复的元素有:"+list);
    }
    
    public static int[] RandomIntArray(int count){
        int[] array=new int[count];
        Random r=new Random();
        for(int i=0;i<count;i++){
            array[i]=r.nextInt(100);
        }
        Arrays.sort(array);
        return array;
    }
    
}
结果:
[1, 3, 8, 11, 12, 20, 22, 22, 31, 34, 37, 40, 41, 45, 48, 49, 50, 51, 57, 69, 72, 73, 84, 84, 85, 93, 93, 93, 98, 98]
[0, 4, 4, 9, 12, 16, 26, 26, 28, 32, 36, 41, 42, 44, 48, 48, 55, 56, 61, 65, 72, 72, 73, 75, 76, 78, 83, 84, 89, 94]
两个数组中重复的元素有:[84, 48, 41, 72, 12, 73]


本文转载自:http://www.myexception.cn/j2ee/16131.html

打杂uu

打杂uu

粉丝 41
博文 103
码字总数 89809
作品 0
天津
程序员
私信 提问
LeetCode:Two Sum - 找出数组中两个和等于指定数字的元素

1、题目名称 Two Sum(找出数组中两个和等于指定数字的元素) 2、题目地址 https://leetcode.com/problems/two-sum/ 3、题目内容 英文: Given an array of integers, find two numbers suc...

北风其凉
2015/08/22
0
0
【算法】LeetCode算法题-Two Sum

程序 = 数据结构 + 算法。 算法是每一位程序员学习成长之路上无法避开的重要一环,并且越早接触越好。今后会每天做些算法题,至少每天做一道题目,同时会记录自己的解题思路和代码,通过【算...

小川94
2018/10/15
0
0
LeetCode--Majority Element--Boyer-Moore算法总结

找数组中的Majority Element,Majority Element的定义见下,对应着LeetCode上的两道题,直接看题: LeetCode--169. Majority Element 给定一个长度为n的数组,找出其中的Majority Element。其...

CLthinking
2018/12/22
0
0
C#语言————第二章 C#语言快速热身

第二章 C#语言快速热身 *一.选择结构** 1:if选择结构与java的if选择结构语法完全相同 2:switch选择结构 ①:常量表达式的值可以是,string char int ②:case表达式的值不能重复 ③:case语...

九之者
2018/11/11
0
0
了解面试算法之 - 栈&队列&位运算

算法,一门既不容易入门,也不容易精通的学问。 对于笔者来说算法算是我程序员生涯很不擅长的技能之一了,自从互联网界招人进入平静期后,越来越多的大厂在社招的时候不但会考验面试者的工作...

群星纪元
03/31
0
0

没有更多内容

加载失败,请刷新页面

加载更多

分布式架构 实现分布式锁的常见方式

一、我们为什么需要分布式锁? 在单机时代,虽然不需要分布式锁,但也面临过类似的问题,只不过在单机的情况下,如果有多个线程要同时访问某个共享资源的时候,我们可以采用线程间加锁的机制...

太猪-YJ
39分钟前
3
0
GitLab Docker 安装记录

安装环境 环境Centos7.4 64 1.拉取镜像文件 docker pull gitlab/gitlab-ce:latest 2.docker 安装 git.zddts.com 为访问域名或换成可以访问的IP docker run -d --hostname git.***.com -p ......

侠者圣
今天
0
0
部署kubernates dashboard

参考官方文档: https://github.com/kubernetes/dashboard 直接部署官方默认的dashboard: kubectl apply -f https://raw.githubusercontent.com/kubernetes/dashboard/v1.10.1/src/deploy/r......

猫海豚
今天
0
0
Docker中Redis的安装

一、下载镜像 docker pull redis 二、创建外挂目录及配置 mkdir /opt/docker/redismkdir /opt/docker/redis/confmkdir /opt/docker/redis/data 三、安装 docker run -d --name compose_r......

闊苡訆涐囍醣
今天
0
0
JNI内存泄露处理方法汇总

在c++中new的对象,如果不返回java,必须用release掉,否则内存泄露。包括NewStringUTF,NewObject。如果返回java不必release,java会自己回收。   jstring jstr = env->NewStringUTF((*p)....

shzwork
今天
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部