查找在A数组中存在,B数组不存在的数据

查找在A数组中存在,B数组不存在的数据
有以下三种方法
总结 :
1.使用了循环里面的label
2.使用了一个flag作为标志位
3.最简单,使用了Set这个集合的remove(Collection)方法。


import java.util.ArrayList;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Set;


/*
* 查找在A数组中存在,B数组不存在的数据
*/
public class FindData {
public static void main(String[] args) {
int[] a = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };
int[] b = { 2, 4, 6, 8, 0 };
FindData m = new FindData();
List s = new ArrayList();
//s = m.FindDifferent1(a, b);
s = m.FindDifferent3(a, b);
Iterator it = s.iterator();
while(it.hasNext()){
System.out.println(it.next());
}
}

public List FindDifferent1(int[] a, int[] b){
List list = new ArrayList();
Outer: for(int i=0;i<a.length;i++){
for(int j=0;j<b.length;j++){
if(a[i] == b[j]){
continue Outer;
}
}
list.add(a[i]);
}
return list;
}

public List FindDifferent2(int[] a, int[] b){
List list = new ArrayList();
boolean flag ;
for(int i : a){
flag = false;
for(int j : b){
if(i==j)
flag = true;
}
if(flag != true)
list.add(i);
}
return list;
}

public List FindDifferent3(int[] a, int[] b){
Set set1 = new HashSet();
Set set2 = new HashSet();
List list = new ArrayList();
for(int i : a){
set1.add(i);
}
for(int j : b){
set2.add(j);
}
set1.removeAll(set2);
Iterator it = set1.iterator();
while(it.hasNext()){
list.add(it.next());
}
return list;
}
}

AD5700 HART芯片实战笔记:从时钟检测到数据收发,一个STM32工程师的踩坑实录 本文详细记录了STM32工程师在AD5700 HART芯片开发中的实战经验,涵盖时钟信号检测、RTS切换时序优化及HART数据解析等关键问题。通过硬件设计检查、定时器配置优化和大小端转换方案对比,解决了工业级芯片开发中的典型挑战,为嵌入式开发者提供宝贵参考。 阅读详情

相关推荐

安卓直链APK安装拦截全解析:从Play Protect到厂商管控的应对指南

在移动应用分发领域,APK(Android Package)安装是开发者与用户交互的关键环节。其核心原理涉及安卓系统的安全沙箱机制与权限管理体系,旨在保护用户设备免受恶意软件侵害。这一机制的技术价值在于平衡了应用生态的开放性与安全性,但也在应用推广、企业内部分发等场景中带来了挑战。尤其在通过官网、广告等直链渠道分发APK时,常会遇到安装转化率骤降的问题。这背后主要受到Google Play Protect云端扫描、安卓系统安装权限模型演进(如Android 8.0+的安装源授权)以及设备制造商附加安全层(如

weixin_33894640的博客 467

算法题1:数组A中存在而数组B中不存在的元素

1.题目描述: 有2个整型数组A和B,要求找出数组A中存在而数组B中不存在的元素,并打印输出(保持原顺序) 例如, 输入数组A:1 2 3 5 输如数组B:2 3 4 输出:1 5 2.python3代码实现: 我一开始的解题思路,定义2个循环,分别进行比较。 取出A中的1分别和B中的2, 3, 4进行比较,如果没有相等的,则满足A中存在而B中不存在的条件,我们将其取出,以此类推。 最后撸代码...

学无止境、积少成多、厚积薄发 3469

Eigen 直线拟合/曲线拟合/圆拟合/椭圆拟合

使用Eigen库进行直线拟合是数据分析和科学计算中的常见任务,主要通过最小二乘法实现。该代码演示了二维空间中的直线拟合,输出斜率和截距。

深之JohnChen的专栏 1594

两个数组对比,找出A数组中存在而B数组不存在的值

【代码】两个数组对比,找出A数组中存在而B数组不存在的值。

cpc980209的博客 1939

手把手教你用smarteye搭建免费GB28181监控平台(含海康设备接入避坑指南)

本文提供了一份基于SmartEye搭建免费GB28181视频监控平台的实战指南。详细介绍了从服务器部署、GB28181协议核心配置,到海康威视等主流设备接入的完整流程,并重点分享了设备注册失败、无法预览等常见问题的深度排错方法,旨在帮助中小企业及开发者低成本实现多品牌监控设备的统一管理。

pz89012345的博客 326

ISO26262 功能安全各个阶段测试要求

1. 开发过程说明 系统层面:包括软硬件集成测试、系统集成测试以及整车测试。 硬件层面:包括硬件集成与测试。 软件层面:单元测试、集成测试。 2. 功能安全总体要求 2.1 各项指标 2.2 诊断覆盖度举例 针对一个信号举例说明: 3. 功能安全测试要求 3.1 测试计划 核心内容应包括, 测试对象:需要测试的对象描述,以及测试的范围描...

AgingMoon的博客 1万+

java8实现List集合, a集合种有而b集合中没有的数据,集合中根据ID判断有没有...

可以使用 Java 8 的 Stream API 和 filter 方法来实现这个需求。 首先,你需要确保你的集合类型是 List,并且它们具有一个可以用来判断是否存在的 ID 字段。 然后,你可以这样做: 将集合 A 转换为流: List<Item> listA= ...; Stream<Item> streamA = listA.stream(); ...

weixin_42576467的博客 1204

26、遥感图像无监督变化检测方法解析

本文详细解析了遥感图像中的无监督变化检测方法,重点介绍了基于快速模糊 C-均值聚类的无监督变化检测方法(CDFFCM)在滑坡映射中的应用。CDFFCM 方法利用图像结构信息和高斯金字塔技术,提高了检测的准确性,减少了参数数量,并缩短了计算时间。该方法通过与传统方法的对比,展现出在高分辨率遥感图像滑坡检测中的显著优势。此外,文章还探讨了 CDFFCM 的未来发展趋势,包括技术融合、多模态数据应用以及智能化与自动化方向。

game4的博客 149

java 求在 listA中存在 在listB中不存在的元素

ArrayList list1 = new ArrayList(); ArrayList list2 = new ArrayList(); list1.add(1); list1.add(2); list1.add(3); list1.add(4); list1.add(5); list2.add(1); list2.add(2); list2.add(5)

Flyer的后花园 6566

【TRAE调教指南之MCP篇】构建高效AI编程的七大MCP服务配置实战

【TRAE调教指南之MCP篇】构建高效AI编程的七大MCP服务配置实战

funfan的博客 2775

Doris实战——结合Flink构建极速易用的实时数仓

Doris实战——结合Flink构建极速易用的实时数仓

爱吃辣条的博客 8229

两个List,一个ListA一个ListB,取出ListA中不在ListB中的数据

需要取出ListA中不在ListB中的数据。

weixin_44374025的博客 2978

SAP BTP Trial 生命周期全解析:90 天试用、30 天活跃规则、Kyma 有效期与向 Free Tier 的顺滑迁移

摘要: SAP BTP免费试用账号(trial)提供90天有效期,需每30天登录一次保持活跃状态。Kyma运行时有效期仅14天,需特别注意重建。到期后数据不可恢复,建议将关键配置脚本化并保存。若需长期使用,可迁移至无时间限制的免费层(free tier)。文章详细拆解了试用生命周期规则,包括续期、删除机制,并针对CAP开发、集成套件和Kyma等场景提供实操建议,帮助用户规避常见误区,高效利用试用资源。(150字)

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 367

excel中,a、b两列,查找出b列在a列存在的数据

在Excel中,如果你想要找出D列中存在于A列的数据,并且希望将这些结果展示出来(例如在E列或另一个位置),你可以使用几种不同的方法来实现这个目的。以下是一些常用的方法: 方法1:使用VLOOKUP函数(不完全适用,但可以通过其他方式) 虽然VLOOKUP主要用于查找并返回同一行中的值,但它并不直接适用于查找一列中是否包含...

weixin_40521161的博客 4473

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

查找数组B中不在数组A中的元素

@查找数组B中不在数组A中的元素(小白学demo_day1) 查找数组B中不在数组A中的元素 数组A(N个元素)按照从小到大的顺序,数组B(M个元素)无序 查找数组B中不在数组A中的元素 步骤: (方法之一) 先将数组B排序,时间复杂度为0(M*log2 M) 然后,运用两个指针,来遍历数组A和数组B,时间复杂度为0(M+N) 所以,总的时间复杂度为0(M*log2M +M + N) 主要代码如下: for(i=0,j=0;i<A.length,j<B.length;) { if(A[i]&g

星星的博客 1486

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

笔试题-顺序输出数组1中存在但数组2中不存在的元素

题目描述: 有两个整形数组A,B,找出数组A中存在但数组B中不存在的元素,并打印输出(保持原顺序)。 解题思路: 想到的暴力破解的方法就是遍历A中的元素,每遍历到一个,就在B中查找是否存在,时间复杂度为O(n平方)。这样就会联系到在一个数组中查找给定元素,我们可以对这个数组进行排序,排序后进行二分查找即可。 实现: private static void solution(int[] ...

orangefly0214的博客 1462

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

查找数组中不存在的两个数字

问题描述:已知一个数组中存储了不大于n的整数,每个数字不会重复,但是只有n-2个数字,让通过一次遍历能够找出没有出现的两个整数,要求空间复杂度是o(1). public class MyTest { private int []datas;// 整型数组来存放数据元素 private int n;//元素的个数 //在构造函数中初始化数组 public M

lxy15329的专栏 2350

面试必考真题-算法篇:请实现有重复数字的有序数组的二分查找。 输出在数组中第一个大于等于查找值的位置,如果数组中不存在这样的数,则输出数组长度加一。

面试必考真题-算法篇 牛客网 二分查找 题目描述 请实现有重复数字的有序数组的二分查找。 输出在数组中第一个大于等于查找值的位置,如果数组中不存在这样的数,则输出数组长度加一。 题目分析: 方法一 下面是Java代码 import java.util.*; public class Solution { /** * 二分查找 * @param n int整型 数组长度 * @param v int整型 查找值 * @param a int整型一维数组 有序数组

gaozhuang63的博客 2506

洛谷:P1102 A-B 数对(二分查找1)

题意:题目会给出一个n个元素的数组和 一个C ,你要在数组里面找 A 和 B,让 A - B = C ,不同位置的相等的元素可以算不同的次数(如果成立的话)。 分析:因为数据量太大,不能使用搜索解决(N太大会超时),因为元素数量次数是跟最终结果有关,想想可以使用map来辅助查找,用set来记录数据。又因为查找过程中排序后(题目没有说明是递增的)是符合递增规律的,所以可以使用二分查找来解决。

m0_73680520的博客 1047

Java中数组二分法查找

算法:当数组的数据量很大适宜采用该方法。采用二分法查找时,数据需是有序不重复的,如果是无序的也可通过选择排序、冒泡排序等数组...

5475

C语言实现判断A数组是否为B数组的子集(附带源码)

C语言实现判断A数组是否为B数组的子集(附带源码)

欢迎来到我的博客!这里是一个专注于计算机技术的分享平台,涵盖编程开发、算法研究、系统架构、软件工程等多个领域。无论你是初学者还是资深开发者,都能在这里找到有价值的内容。 607

二分查找 A-B数对

二分查找用于查找特定的元素,每次查找排除一半的可能,使用二分查找算法,必须保证查找表中存放的是有序序列(升序或者降序),如果储存是无序的必须先进行排序才能查找。二分查找真正难的是边界问题,写的时候经常控制不好边界进入死循环或结果不对,比如我们可能看到别人写有的是while(left<right),有的是while(left<=right),,还有在while语句里面有的是left=mid+1,有的是left等于mid,这个就要看题目区间了是左闭右闭,左闭右开,没要求就都行这里有几种模板下面看例题。

2301_80336512的博客 813

数组A中的元素 在数组B中查找,有的话,数组B的元素删除 【一维数组】

思路: 数组A中元素,一个个和数组B元素进行对比 ,如果有相同的值则将数组B中的元素置为空串 最后,将含空的元素 去掉, (出去一样的元素【不保留一样的元素】,改为去空处理) <?php $a = array('128','125'); //传过来a $b = array('128','125'); //数据库是b $cb = count($b); $ca = coun

A9925的专栏 1907

查询数组中的某个数是否存在。

import java.util.Arrays; import java.util.Scanner; /** 作者:清华北大IT管理协会 时间:2018-8-23 题目: 设计一个程序,程序的功能是在数组中查找键盘键入的整数。 首先先存入10个整数,然后再去查找,如果找到则输出该整数在数组中的序号, 否则输出“not found”。例如,运行程序,输入xx,程序输出:xx在数组 中的序号是多...

weixin_45277845的博客 2750

java数组查找算法_数组查找算法,数组,a + b = c

题目给定一个无序数组,例如int[] arr={3,5,8,9,12,21,27},列出所有满足条件的集合:集合中包含两个值a、b(a和b都在数组中,且a不等于b)a+b=c,c也要在数组中思考先排序。用 a 和 b的索引来做嵌套循环,a主循环,b子循环,迭代出所有a+b的组合。将c的索引加入到子循环中,若arr[a] + arr[b] > arr[c] 则将c++,向右继续寻找有可能相等的...

weixin_31765677的博客 847

【2024暑训】洛谷P1102 A-B数对&二分查找的一些感想

暑训散训-洛谷P1102“A-B数对”题解&二分查找的一些想法

2301_79620132的博客 1251
上一篇: 懒加载 延迟加载 lazy
下一篇: 梅氏砝码问题
crus
博客等级 码龄21年 2粉丝 45原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值