数组实现从求一个集合和子集的补集

蔚落 2022-02-02 02:23 165阅读 0赞

## 数组实现从求一个集合和子集的补集 ##

//从求一个集合和子集的补集
    public class demo { 
    	static int n=44;
    	static int[] arr=new int[]{ 1420, 1198, 493, 300, 3006, 881, 2450, 1372, 3643, 1350, 598, 615, 740, 820, 841, 820, 1025, 885, 270, 270, 270, 270, 270, 1735, 885, 4719, 1661, 1435, 2255, 5895, 6465, 870, 330, 750, 1365, 2085, 3370, 1995, 7990, 381, 2048, 840, 6880, 7723};
    	public static void main(String[] args) { 
    
    	int[] sub=new int[]{ 1420,270,270};
        int[] result= buji(sub);
        for (int i = 0; i < result.length; i++) { 
    		System.out.print(result[i]+" ");	
    	}
        System.out.println();
        System.out.println(result.length);
    	}
    	public static int[] buji(int[] b){ 
    		int[] arr2=new int[n];
    	
    		arr2=arr;
    		for (int i = 0; i < b.length; i++) { 
    			for (int j = 0; j < arr2.length; j++) { 
    				if(b[i]==arr2[j]){ 
    					arr2[j]=0;
    					break;
    				}
    			}				
    		}
    		int k=arr.length-b.length;
    	int[] c=new int[k];
    	for (int i = 0,j=0; i < arr2.length; i++) { 
    		if(arr2[i]==0){ 
    			continue;
    		}
    		if(j<k){ 
    		c[j]=arr2[i];
    		j++;
    		}
    	}
    		return c;
    		
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关回溯法求一个集合的所有子集_回溯以查找所有子集

回溯法求一个集合的所有子集 Description: 描述： This is a standard interview problem to find out the s

短命女/ 2023年03月05日 12:35/ 0 赞/ 24 阅读

相关使用递归求出一个集合的所有子集

想一下，平时如果给你1，2，3，4四个数，让你写出它的所有子集，你会怎么做？我想大部分人的思路是先写出子集中只含有一个元素的子集:1;2;3;4。然后考虑子集中含有两个元

淩亂°似流年/ 2022年09月26日 11:54/ 0 赞/ 180 阅读

相关 java编写求集合的全体子集

若求解集合中的全部子集，只需从头开始遍历即可，比如：我们想求集合\{A,B,C,D\}的全部子集，我们发现它的全部子集可以从头开始遍历\{, A, AB, ABC, ABCD,

「爱情、让人受尽委屈。」/ 2022年09月25日 05:19/ 0 赞/ 150 阅读

相关求一个集合的子集

转载请注明出处 http://blog.csdn.net/pony\_maggie/article/details/31042651 作

淡淡的烟草味﹌/ 2022年08月10日 00:43/ 0 赞/ 167 阅读

相关求集合的全部子集

import java.util.ArrayList; import java.util.List; public class Main {

绝地灬酷狼/ 2022年06月18日 11:10/ 0 赞/ 177 阅读

相关 JS求并集，交集和补集

并集、交集和差集 // 并集：先合并为一个数组，再转换为set。 function unionSet(a, b) { return new

川长思鸟来/ 2022年02月23日 06:56/ 0 赞/ 331 阅读

相关子集和问题：按给定的子集和从集合找出满足的所有子集

import java.util.Scanner; public class test { static int sum=0;

布满荆棘的人生/ 2022年02月02日 04:45/ 0 赞/ 253 阅读

相关数组实现从求一个集合和子集的补集

数组实现从求一个集合和子集的补集 //从求一个集合和子集的补集 public class demo { static int n=44;

蔚落/ 2022年02月02日 02:23/ 0 赞/ 166 阅读

相关 List求交集、补集

List求交集、补集 import java.util.ArrayList; import java.util.List; public clas

曾经终败给现在/ 2022年02月02日 01:27/ 0 赞/ 312 阅读

相关 HashSet类求集合与集合之间是否为子集或超集

本文部分注释来源于书籍和网摘散列表（Hash table，也叫哈希表），是根据关键字（Key value）而直接访问在内存存储位置的数据结构。它通过计算一个关于键值的函

深藏阁楼爱情的钟/ 2021年09月27日 22:30/ 0 赞/ 257 阅读