// https://leetcode.com/problems/plus-one/submissions/
public class Solution {
public int[] PlusOne(int[] digits)
{
int[] toadd = new int[digits.Length];
toadd[toadd.Length - 1] = 1;
var numbers = new Stack<int>();
int inMemory = 0;
for (int i = digits.Length - 1; i >=0; i--)
{
int number = digits[i] + toadd[i] + inMemory;
if (number > 9)
{
string numberStr = number.ToString();
inMemory = numberStr[0] - '0';
numbers.Push(numberStr[1] - '0');
}
else
{
inMemory = 0;
numbers.Push(number);
}
}
if (inMemory > 0)
numbers.Push(inMemory);
int[] res = new int[numbers.Count];
int j = 0;
while (numbers.Count > 0)
{
var number = numbers.Pop();
res[j] = number;
j++;
}
return res;
}
}
-
MY PROJECTS
-
Recent Posts
- Reading.CleanArchitecture.Thoughts
- Algo.Java.PascalTriangle.ExampleOfDynamicProgramming
- Algo.Java.Find2Mins.InO(n)
- Algo.Java.RecursiveSlidingWindow
- Java.Algo.SlidingWindow
- Algo.Java.SlidingWindow.DoublingArrayForCircle
- Algo.Java.BinarySearch.For.Peaks
- Algo.Java.BinarySearch.Tip
- Algo.Java.BitManipulation.AnotherExample
- Algo.Java.SetBitMask
- Algo.Java.DFS.In.Matrix.AnotherExample2
- Algo.Java.DFS.In.Matrix.Another.Example
- Algo.Java.DFS.In.Matrix
- Algo.Java.BFS.In.Matrix
- Java.Algo.Kadane.MaxSumOfSubArray
- Algo.Java.GetBitFromInteger
- Algo.Java.BinarySearch.BrilliantProblem
- Algo.Java.StringTips
- Algo.Java.LoopSpeed
- Algo.Java.Arrays.AnotherExampleOfFrequencyApproach
Categories
- Aptana
- Azure
- C#
- DataSnap
- DBExpress
- Delphi
- Delphi и сети
- Delphi. Язык программирования
- ExtJS
- FastReport
- FireDAC
- FireMonkey
- GIT
- ICS
- IDE
- IIS
- Indy
- InnoSetup
- javascript
- jQuery
- JSON
- LiveBindings
- MSHTML
- MySQL
- PHP
- REST
- Ribbons
- SMS
- SQL инструкции
- SVN
- TRichView
- UniGui
- WebBroker
- WinAPI
- Windows
- Алгоритмы
- Без рубрики
- Деревья
- Ищу ответ
- Компонентостроение
- Мои компоненты
- Начальный уровень
- Обработка исключений
- Парсинг
- Потоки(Threads)
- Регулярные выражения
- Тестирование приложений