腾讯笔试04-24 题目二

牛牛有一个长度为n的数组a，数组下标从1~n。牛牛每一次会将a中所有下标为非质数的元素进行删除，即aj且j不为质数。在删除完成之后，牛牛会将数组a重新按顺序拼接起来。牛牛不断循环和这个过程，直到数组a的大小为1。牛牛现在给你这个数组，他想知道这个数组最后剩下的那个元素值是多少呢，请告诉牛牛。

注：1不是质数

（本题是核心模式，不需要自己处理输入输出，完成函数即可）

示例1

[1,2,3,4]

输出

说明

第一次数组会变成[2,3]。

第二次数组会变成[3]。

示例2

[3,1,1,4,5,6]

输出

说明

第一次数组会变成[1,1,5]。

第二次数组会变成[1,5]。

第三次数组会变成[5]。

示例3

[6]

输出

说明

只有一个元素，直接返回，不需要任何操作。

备注：

2<=n<=2*(10^5)

1<=ai<=10^5

思路：

写一个判断是否为质数的代码，由于删除的过程，会导致数组元素的下标错乱，故将删除操作转化为添加操作。最简单的思路是：用另一个数组去添加质数元素，之后进行数组之间的深拷贝（python），当数组元素长度为1时候，即返回。注意初始时候元素个数为1的特殊情况，附上python代码：


import copyclass Solution:# 质数 返回truedef isPrime(self,num):if num == 1:return Falseif num > 1:# 查看因子for i in range(2, num):if (num % i) == 0:return Falsereturn Truedef getNum(self,a):#特殊情况if len(a) == 1:return a[0]while True:#临时数组，存放质数b=[]for k in range(len(a)):#质数存起来，存到b中if  self.isPrime(k+1):b.append(a[k])#print(b)#数组中只有一个元素了if len(b)==1:return b[0]#python深拷贝a=copy.deepcopy(b)if __name__ == "__main__":solution=Solution()testList1 = [1, 2, 3, 4]testList2 = [3, 1, 1, 4, 5, 6]testList3 = [9]print(solution.getNum(testList2))

腾讯笔试04-24 题目二相关推荐

2011年9月成都腾讯笔试面试过程（亲身体验，仅供参考娱乐）（一）
写这篇日志居然已经是时隔三年了,还依稀记得刚上大学那会儿...时间飞逝啊,感慨万千. 不是神马教程类文章,也不具有代表性,仅作为自己记录找工作过程的点滴. 腾讯笔试+第一次面试 24日上午10点到12 ...
3013-04-13 腾讯笔试
题目及答案参考:地址为什么腾讯笔试的时间是10:30到12:30?难道腾讯人事部认为计算机的学生都是3点睡觉,9点起床,13点吃饭的吗?做了半个小时的题,就饿了:而且刚开始发卷子的时候,那卷子的模样 ...
腾讯笔试面试经历（2010年）
发信人: sysuzsx (sysuzsx), 信区: MC 标题: 腾讯笔试面试经历发信站: 逸仙时空 Yat-Sen Channel (Mon May 24 13:01:43 2010) 今天 ...
C/C++ 笔试、面试题目大汇总
C/C++ 笔试.面试题目大汇总这些东西有点烦,有点无聊.如果要去C++面试就看看吧.几年前网上搜索的.刚才看到,就整理一下,里面有些被我改了,感觉之前说的不对或不完善. 1.求下面函数的返回值( ...
中信银行c语言笔试题库,中信银行笔试题型及题目
中信银行笔试题型及题目考试题型一:专业知识(2个小时) 1.专业知识单选,60题,每题1分. 2.专业知识多选,20题,每题1分,未选全即少选得0.5分,错选.漏选得0分. 3.英语阅读,20分, ...
FPGA学习笔记（2020.04.24）业精于勤荒于嬉，成于思毁于随
FPGA自学笔记(2020.04.24) 最近老师再教在系统编程技术,已经上过四节课,发现在家学习效率低下好多东西都忘掉了.所以做一下总结笔记来让自己印象深刻. 业精于勤荒于嬉,成于思毁于随. 第一 ...
2020-08-23腾讯笔试删除节点数字拆分
腾讯笔试 [题目1]删除节点给出一个单链表,删除一个节点,输出删除后的所有节点的值输入两行. 第一行n,k,表示原链表长度n,要删除第k个节点. 第二行n个整数表示原链表每个节点的值. [代码]1 ...
AI公开课：19.04.24刘聪-科大讯飞AI副院长《人工智能的“顶天立地”之路》课堂笔记以及个人感悟
AI公开课:19.04.24刘聪-科大讯飞AI副院长<人工智能的"顶天立地"之路>课堂笔记以及个人感悟导读刘聪,2001年进入中国科学技术大学,攻读电 ...
AudioVstPlayer1.2(本地音乐+51个VST插件槽位管理_免费纯净音频播放器)2023.04.24
软件介绍:AudioVstPlayer1.2本地音乐播放器是作者(不找事儿)免费提供给大家使用的,超纯净软件界面还您一片净土,可通过自定义颜色或主题来深度定制搭配出不同的视觉效果,简单易上手的操作,适 ...
面试----2015阿里巴巴5月校园实习生招聘（笔试、一面、二面+Hr面）
2015年3月份有投阿里巴巴研发工程师JAVA岗,当时是内推的,内推免笔试,直接到就是电话一面,那段时间周围大多数内推的同学都接到了电面,由于是过年刚来几天就开始面试,所以大部分同学处于未准备好的阶段 ...

腾讯笔试04-24 题目二

腾讯笔试04-24 题目二相关推荐

最新文章

热门文章