算法题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中不存在的条件，我们将其取出，以此类推。
最后撸代码的过程中发现，python中可以用一层循环就能解决，代码如下：

# -*- coding: utf-8 -*-
"""
Created on Mon Jul 15 10:47:57 2019@author: ZQQ"""def findNum(A,B):C = []if len(A)==0:return Aif len(B)==0:return Afor i in range(len(A)): # i=0,1,2,3...if A[i] not in B:C.append(A[i])return CA = [1,2,3,5]
B = [2,3,4]
res = findNum(A,B)
print('输入数组A:',A)
print('输入数组B:',B)
print('输出：',res)

为了增加代码的健壮性，加上数组是否为空的判断。
运行结果：

注：在网上看到这是2020年vivo提前批的笔试题1；
还有就是输出和输出格式的问题，我输出的是列表形式，有[ ]和，存在，不知道线上笔试是否满足要求，不过功能是没有大问题的。

参考和引用：
https://blog.csdn.net/luoluojy/article/details/90813617

https://blog.csdn.net/weixin_43982484/article/details/91846415

https://blog.csdn.net/weixin_43982484/article/details/90813565

https://blog.csdn.net/hfutdog/article/details/93353221

仅用来个人学习和分享，如若侵权，留言立删。
尊重他人知识产权，做遵纪守法的好公民。

算法题1：数组A中存在而数组B中不存在的元素相关推荐

6 js 比较两个数组的差异_每天一道算法题(js)(3)——寻找两个有序数组的中位数...
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). 你可以假设 nums1 和 nums2 ...
python【力扣LeetCode算法题库】1248- 统计「优美子数组」
统计「优美子数组」给你一个整数数组 nums 和一个整数 k. 如果某个连续子数组中恰好有 k 个奇数数字,我们就认为这个子数组是「优美子数组」. 请返回这个数组中「优美子数组」的数目. 示例 ...
python判断数组中是否有重复元素_python经典面试算法题4.1：如何找出数组中唯一的重复元素...
本题目摘自<Python程序员面试算法宝典>,我会每天做一道这本书上的题目,并分享出来,统一放在我博客内,收集在一个分类中. [百度面试题] 难度系数:⭐⭐⭐ 考察频率:⭐⭐⭐⭐ 题目描述 ...
笔试算法题（28）：删除乱序链表中的重复项找出已经排好序的两个数组中的相同项...
出题:给定一个乱序链表,节点值为ASCII字符,但是其中有重复项,要求去除重复项并保证不改变剩余项的原有顺序: 分析:创建一个256(2^8)大小的bool数组,初始化为false,顺序读取链表,将字 ...
LeetCode算法题2：求字符串b在字符串a中的起始下标
文章目录前言一.题目描述二.思路 1.朴素匹配 1.1Java直接实现 2.kmp模式匹配总结前言本系列文章为leetCode刷题笔记,仅供参考. 一.题目描述若字符串 a 包含字符串 ...
Leetcode算法题（C语言）7--两个数组的交集 II
题目:两个数组的交集 II 给定两个数组,编写一个函数来计算它们的交集. 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 示例 2: 输入: ...
Leetcode算法题（C语言）4--旋转数组
题目:旋转数组给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数. 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释 ...
判断给定的两个数是否是亲和数_动画演示LeetCode算法题：004-寻找两个有序数组的中位数...
题目: 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). 你可以假设 nums1 和 nu ...
python【力扣LeetCode算法题库】4- 寻找两个有序数组的中位数
寻找两个有序数组的中位数给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). 你可以假设 n ...
leetcode算法题--K 次串联后最大子数组之和★
原题链接:https://leetcode-cn.com/problems/k-concatenation-maximum-sum/ 如图(来源) 记k==1,数组和为sum 分情况讨论: 当k == ...

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

算法题1：数组A中存在而数组B中不存在的元素相关推荐

最新文章

热门文章