`
ysen
  • 浏览: 122208 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

取两个数组交集然后排序打印

    博客分类:
  • java
阅读更多

获取A{12,3,45,6,7,8,9,0,6},B{12,4,6,7,45,3,7,8,5}这两个数组的交集并按从小到大的顺序打印出来。

package com.test.zhongruan;

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class Test1 {
 
	
	public static void main(String[] args) {
		//A{12,3,45,6,7,8,9,0,6},B{12,4,6,7,45,3,7,8,5}
		int[] inta = new int[]{12,3,45,6,7,8,9,0,6};
		int[] intb = new int[]{12,4,6,7,45,3,7,8,5};
		String result;
		result = init(  inta, intb);
		
		System.out.println(result);
		
	}
	
	public static String init(int[] inta,int[]intb){
		
		Map a =new HashMap();
		Map b =new HashMap();
		StringBuffer sb = new StringBuffer();
		List sort = new ArrayList();
		
		for (int i = 0; i < inta.length; i++) {
			a.put(i, inta[i]);
		}
		for (int i = 0; i < intb.length; i++) {
			b.put(i, intb[i]);
		}
		for (int i = 0; i < inta.length; i++) {
			
			if(b.containsValue(inta[i])){
				
				sort.add(inta[i]);
			}
		}
		
		Collections.sort(sort);
		
		 for (int i = 0; i < sort.size(); i++) {
			
			 sb.append(sort.get(i));
			 sb.append("--");
		}
		
		return sb.toString();
		
	}
}

 

 

分享到:
评论

相关推荐

    求两个数组的交集

    本篇将详细讲解如何找到两个数组的交集,并着重讨论如何在时间复杂度为O(n)的情况下实现这一操作。 首先,我们需要理解“交集”的概念。对于两个数组A和B,它们的交集是指存在于A和B中都有的元素集合。例如,如果A ...

    两个数组交集(双指针)1

    这个算法的时间复杂度主要取决于排序的过程,通常为O(n log n),其中n是两个数组中元素总数的最大值。空间复杂度是O(min(m, n)),m和n分别是两个数组的长度,因为我们只存储交集元素,所以结果向量的大小不会超过较...

    两个有序数组求交集,C++

    - **多数组交集**:对于三个或更多有序数组的交集运算,可以先计算前两个数组的交集,再将结果与第三个数组求交集,依次类推。 - **动态数组**:如果数组的大小不是固定的,可以考虑使用C++中的`vector`容器来动态...

    C#对比数组之间交集,差集,并集

    在本篇内容中,我们将深入探讨如何在C#中实现两个字符串数组之间的交集、并集与差集操作。此示例代码展示了如何利用LINQ(Language Integrated Query)方法来处理数组之间的这些集合运算。 ### 一、背景介绍 #### ...

    java 二个数组的交集,算法

    在Java编程中,处理两个数组的交集是常见...总结,处理Java中的两个数组交集可以通过多种方式实现,包括`HashSet`、流API、双重循环以及并查集等。理解这些方法的原理和适用场景,有助于我们在实际编程中做出最佳选择。

    Python实现求两个数组交集的方法示例

    本文实例讲述了Python实现求两个数组交集的方法。分享给大家供大家参考,具体如下: 一、题目 给定两个数组,编写一个函数来计算它们的交集。 例1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 例2: ...

    JavaScript获取两个数组交集的方法

    本文介绍的获取数组交集的方法有两个前提条件:首先,传入的两个数组必须是已经排过序的。其次,这个方法的时间复杂度是O(n),其中n是两个数组中较短的那个的长度。 具体实现方法如下: ```javascript function ...

    c语言基础-c语言编程基础之数组操作示例-两个数组的交集.zip

    在C语言中,数组是一种...总的来说,C语言中的数组操作是学习编程的基础,而找出两个数组的交集是数组操作中的一个典型问题,它涉及到排序和双指针等技巧。通过掌握这些知识,你可以更好地理解和解决实际的编程问题。

    php-leetcode题解之两个数组的交集.zip

    在本压缩包“php-leetcode题解之两个数组的交集.zip”中,主要涉及到的是使用PHP编程语言解决LeetCode算法题目的一个实践案例,特别是关于找出两个数组的交集问题。LeetCode是一个在线平台,提供了大量的编程题目,...

    两个数组的交集 II(unorder_map)1

    哈希映射方法的时间复杂度为 O(m + n),其中 m 和 n 分别为两个数组的大小,因为我们需要遍历两个数组,空间复杂度也为 O(n),取决于较大的数组。哈希映射方法通常更快,因为它避免了排序过程,但在处理大量重复元素...

    js代码-(算法)两个数组交集

    本话题聚焦于找到两个数组的交集,这是数据处理和分析中的一个重要概念。数组的交集是指同时存在于两个或多个数组中的元素集合。在JavaScript中,我们可以采用多种方法来实现这个功能,下面将详细介绍几种常见且实用...

    js-leetcode题解之两个数组的交集II-题解.zip

    本题解将深入探讨“两个数组的交集II”这一LeetCode问题及其JavaScript解决方案。 问题描述: 给定两个非空整数数组nums1和nums2,它们各自代表了两个有序的数组。任务是找到这两个有序数组的每个交集元素,返回...

    Intersector针对不同内容类型高度优化的数组交集

    - **双指针法**:将两个数组排序,然后用两个指针从头开始同步移动,找到相同的元素。 - **并行计算**:如果环境支持,可能会利用Web Workers进行并行计算,进一步提升性能。 ### 3. 处理不同类型内容 Intersector...

    python-leetcode面试题解之第349题两个数组的交集.zip

    在本压缩包中,我们关注的是一个Python编程相关的面试题,源自著名的在线编程挑战平台LeetCode的第349题——“两个数组的交集”(Intersection of Two Arrays)。这道题目是数据结构和算法领域的一个经典问题,常...

    qycl50224#leetcode#350. 两个数组的交集II Intersection of Two Arrays II1

    350. 两个数组的交集II Intersection of Two Arrays II思路一:排序找交集,从小到大遍历,遇到相等的就加到ans中,然后都看下一

    php 归并排序 数组交集

    值得注意的是,这个示例中的`f`函数并未实现完整的归并排序,因为它仅处理了两个数组的交集部分,而没有进行完整的排序操作。如果需要对整个数组进行排序,可以将这个函数稍作修改,使其在比较元素的同时,按照升序...

    取两个集合的交集

    2. **交换元素以确保交集元素位于`next`数组的前面**:通过双层循环遍历`last`和`next`数组,当找到两个数组中的相同元素时,就将这个元素移动到`next`数组的最前面,这样做的目的是让交集元素集中在`next`数组的...

    易语言取数组内容异同源码.7z

    3. **排序后比较法**:如果数组已排序,可以对两个数组进行排序后比较,只需要一次遍历就可以找到所有不同。但如果数组未排序,先排序会增加额外的时间复杂度。 4. **集合操作法**:可以将数组转换成集合(或称为...

Global site tag (gtag.js) - Google Analytics