python输入两个整数a和b、比较两者的大小、使得a大于b_面试题解：输入一个数A，找到大于A的一个最小数B，且B中不存在连续相等的两个数字...

玄魂工作室秘书 [玄魂工作室]

昨天发的算法有一处情况没考虑到，比如加一后有进位，导致又出现重复数字的情况，修正后今天重新发一次。

比如输入99，那B应该是101 因为100有两个连续相当的0。

基本思路：最坏的办法加1一直加1 直到找到有不重复的数为止。

面试：这道题要是作为面试题的话，要跟面试官确认好，数A的范围，比如是否有小数是否有负数，等等。在这里我们把题确定为正数。

优化思路：

如果输入的数本身不存在重复，则加1；如果存在重复，比如我们输入的是11100234，那如果要找比11100234大的最小没有重复的数，最先重复的两位数是11，那么如果想让11不重复并且比11100234大，那么应该让第二位的1加1 变成12100234。然后为了让数字最小，则把2后面的数字都变成0，变成12000000；然后在从2后开始找不重复数，00重复，变成01；所以结果是12010101。这里需要注意：如果变化后又进位的情况，还需要重新处理一遍，比如199，第一遍处理后变成了200，200还是有重复，则需要重新处理。

# -*- coding: utf-8 -*-

"""

题目：输入一个数A，找到大于A的一个最小数B，且B中不存在连续相当的两个数字。

比如输入99，那B应该是101 因为100有两个连续相当的0

基本思路：最坏的办法加1一直加1 直到找到有不重复的数为止

优化的思路如果输入是1099 加1后变成

python输入两个整数a和b、比较两者的大小、使得a大于b_面试题解：输入一个数A，找到大于A的一个最小数B，且B中不存在连续相等的两个数字...相关推荐

面试题解：输入一个数A，找到大于A的一个最小数B，且B中不存在连续相等的两个数字...
玄魂工作室秘书 [玄魂工作室] 昨天发的算法有一处情况没考虑到,比如加一后有进位,导致又出现重复数字的情况,修正后今天重新发一次. 比如输入99,那B应该是101 因为100有两个连续相当的0. 基本 ...
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数组中同一个元素不能使用两遍. ...
C语言在main中输入2个整数ab,请教一个C语言问题。若输入3个整数3,2,1,则以下程序输出的结果是.,c 语言问题输入三个整数按从小到大输出...
导航:网站首页 > 请教一个C语言问题.若输入3个整数3,2,1,则以下程序输出的结果是.,c 语言问题输入三个整数按从小到大输出请教一个C语言问题.若输入3个整数3,2,1,则以下程序输 ...
两数之和-给定一个整数数组nums和一个目标值target，请你在该数组找出和为目标值的那两个整数，并返回他们的数组下标，你可以假设每种输入只会对应一个答案。但是，数组同一个元素不能使-python
https://blog.csdn.net/hanhanwanghaha宝藏女孩欢迎您的关注! 欢迎关注微信公众号:宝藏女孩的成长日记让这个可爱的宝藏女孩在努力的道路上与你一起同行! 如有转载,请 ...
C++ leetCode 1. 两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个
一.思路: 讲数据用map存储,加快查询速度 vector<int> twoSum(vector<int>& nums, int target) {map<int ...
c语言编写程序,输入10个整数,按从小到大的顺序排序后输出,C语言编程，从键盘输入四个整数，按照数值从小到大顺序输出...
源代码如下: #include int main( ) { int num[4]; for(int i = 0 ; i scanf("%d", num+i); } for(int ...
设计求任意两个整数和的web程序，用户通过提交页面(input.jsp)输入两个整数，并提交给一个（sum.jsp）程序
张继军董卫 <java web 应用开发技术与实案列教程>课后习题之第三章第4题题解题目内容源代码 input.jsp sum.jsp positive.jsp negetive. ...
c语言求两个数的乘积和商,输入两个整数,求出它们的商数
编写一个程序,输入两个整数,计算并输出它们的和,乘积,差,商和余数,C语言, #includevoidmain(){inta,b;printf("Inputtwointegers:" ...
两数之和：找出给定数组中和是给定目标整数的两个整数，输出找到的两个整数下标
找出给定数组中和是给定目标整数的两个整数,输出找到的两个整数下标. (本文获得CSDN质量评分[90]) [学习的细节是欢悦的历程] Python 官网:https://www.python.org/ ...

python输入两个整数a和b、比较两者的大小、使得a大于b_面试题解：输入一个数A，找到大于A的一个最小数B，且B中不存在连续相等的两个数字...

python输入两个整数a和b、比较两者的大小、使得a大于b_面试题解：输入一个数A，找到大于A的一个最小数B，且B中不存在连续相等的两个数字...相关推荐

最新文章

热门文章