华为笔试题——去除重复的数字

题目描述

给定一个包含重复数字的数组，数组中的数字范围(0,9]，要求删除重复数字后得到的数组组成的整数最大，且数字的相对位置不变。数组的长度小于7。

输入样例

[1,2,9,1,2,1]

输出样例

[9,2,1]

解题思路

将输入的数组拼接为字符串res，res初始值为s[0]；然后依次遍历s，在res中查找有无相同的对应的字符，若字符相同假定其在res中的位置为t；则判断t+1位置上的字符是否大于t位置上的字符，若大于，则应将t位置上的字符移除，在res末尾加上该字符；

s = input()
s = s[1:-1].replace(',', '')
if not s:print('[]')
else:res = s[0]for i in range(1, len(s)):if not s[i] in res:res += s[i]else:t = res.index(s[i])if t + 1 < len(res) and res[t] < res[t + 1]:res = res[:t] + res[t + 1:]res += s[i]res = str(list(res)).replace("'", "").replace(" ", "")print(res)

华为笔试题——去除重复的数字相关推荐

华为笔试题---明明的随机数
题目明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着 ...
【leetcode】第394题：字符串解码（华为笔试题）
题目:给定一个经过编码的字符串,返回它解码后的字符串. 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次.注意 k 保证为正整数. ...
2019届华为笔试题（软件卷）
华为笔试题共3道编程题.第一题100分,第二题200分,第三题300分,一共600分. 第一题: 输入描述: 1.忽略小数点,例如"A1.2",认为包含整数1和2: 2.如果整数的 ...
华为笔试题 -- 多个数组按顺序合并(Java代码实现)
华为笔试题 – 多个数组按顺序合并(Java代码实现) 题目描述: 现在有多组整数数组,需要将他们合并成一个新的数组.合并规则,从每个数组里按顺序取出固定长度的内容合并到新的数组中,取完的内容会删除掉 ...
2014-百度阿里华为笔试题
8月15日,百度2道面试题: 1.来自<编程之美>的概率题:一个桶里面有白球.黑球各100个,现在按下述规则取球:的 i .每次从通里面拿出来两个球: ii.如果取出的是两 ...
笔试题-2023-思远半导体-数字IC设计【纯净题目版】
回到首页:2023 数字IC设计秋招复盘--数十家公司笔试题.面试实录推荐内容:数字IC设计学习比较实用的资料推荐题目背景笔试时间:2022.08.20 应聘岗位:数字IC设计工程师笔试时长: ...
python - 集合:华为笔试题
华为机测题: 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性他先用计算机生成了N个1-1000之间的随机整数(N<=1000),N是用户输入的,对于其中重复的数字,只保留一个, ...
python——集合练习题（华为笔试题）
题目内容: 明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1-1000之间的随机整数(N<=1000),N是用户输入>的,对于其中重复的数字,只保留一 ...
华为笔试题简答错误记录（字符串处理，好题！！！）
输入描述: 一行或多行字符串.每行包括带路径文件名称,行号,以空格隔开.文件路径为windows格式如:E:\V1R2\product\fpgadrive.c 1325 输出描述: 将所有的记录统计并 ...
文字加减前后缀lisp_华为笔试题---仿LISP算法
直接上代码,水平有限,欢迎小伙伴们指正(暂不知效率如何) import java.util.Scanner; import java.util.Stack; /** * 仿LISP字符串运算 * LI ...

华为笔试题——去除重复的数字

华为笔试题——去除重复的数字

题目描述

输入样例

输出样例

解题思路

华为笔试题——去除重复的数字相关推荐

最新文章

热门文章