织梦做的网站打开不是,兰州新区建设银行网站,建筑工地网站,大东吴建设新材料公司网站文章目录1. 题目2. 解题1. 题目
描述 给定一个数字#xff0c;在数字的任意位置插入一个5#xff0c;使得插入后的这个数字最大
示例
样例 1:
输入: a 234
输出: 5234 来源#xff1a;https://tianchi.aliyun.com/oj/141758389886413149/160295184768372892
2. 解…
文章目录1. 题目2. 解题1. 题目
描述 给定一个数字在数字的任意位置插入一个5使得插入后的这个数字最大
示例
样例 1:
输入: a 234
输出: 5234 来源https://tianchi.aliyun.com/oj/141758389886413149/160295184768372892
2. 解题
转成字符串处理注意正负
class Solution {
public:/*** param a: A number* return: Returns the maximum number after insertion*/int InsertFive(int a) {// write your code herebool negative a 0;a abs(a);string num to_string(a);int ans 0;if(!negative){bool insert false;for(int i 0; i num.size(); i){ // 非负数找到第一个小于 5 的数字if(num[i] 5){num.insert(num.begin()i, 5);insert true;break;}}if(!insert)//没有插入过放在末尾num 5;}else{bool insert false;for(int i 0; i num.size(); i){ // 负数找到第一个大于 5 的数字if(num[i] 5){num.insert(num.begin()i, 5);insert true;break;}}if(!insert)//没有插入过放在末尾num 5;}for(int i 0; i num.size(); i)ans ans*10num[i]-0;//转成intif(negative)return -ans;return ans;}
};50ms C 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
