文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

描述
給定一個數(shù)字，在數(shù)字的任意位置插入一個5，使得插入后的這個數(shù)字最大

示例

樣例 1: 輸入: a = 234 輸出: 5234

來源：https://tianchi.aliyun.com/oj/141758389886413149/160295184768372892

2. 解題

• 轉(zhuǎn)成字符串處理，注意正負(fù)

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++){ // 非負(fù)數(shù)，找到第一個小于 5 的數(shù)字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++){ // 負(fù)數(shù)，找到第一個大于 5 的數(shù)字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*10+num[i]-'0';//轉(zhuǎn)成intif(negative)return -ans;return ans;} };

50ms C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關(guān)注我的公眾號（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

以上是生活随笔為你收集整理的天池 在线编程 插入五的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。