From 1284b88295a87d677b242069a4b42c0867e2faba Mon Sep 17 00:00:00 2001 From: Storm_Chaser <81403270+YOGENDERSS@users.noreply.github.com> Date: Wed, 5 Oct 2022 11:49:06 +0530 Subject: [PATCH 1/2] added plus one solution. most asked technical question --- LeetcodeProblems/Algorithms/plusone.java | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 LeetcodeProblems/Algorithms/plusone.java diff --git a/LeetcodeProblems/Algorithms/plusone.java b/LeetcodeProblems/Algorithms/plusone.java new file mode 100644 index 0000000..0136b8d --- /dev/null +++ b/LeetcodeProblems/Algorithms/plusone.java @@ -0,0 +1,17 @@ +class Solution { + public int[] plusOne(int[] digits) { + + for(int i = digits.length-1; i>=0; i--){ + if (digits[i]<9){ + digits[i]++; + return digits; + } + digits[i]=0; + + } + digits = new int[digits.length+1]; + digits[0] = 1; + return digits; + + } +} \ No newline at end of file From 62e7901b06e48efea6ccb28463950b2ac6524ae2 Mon Sep 17 00:00:00 2001 From: Storm_Chaser <81403270+YOGENDERSS@users.noreply.github.com> Date: Wed, 5 Oct 2022 23:19:30 +0530 Subject: [PATCH 2/2] updated the format --- LeetcodeProblems/Algorithms/plusone.java | 26 +++++++++--------------- 1 file changed, 10 insertions(+), 16 deletions(-) diff --git a/LeetcodeProblems/Algorithms/plusone.java b/LeetcodeProblems/Algorithms/plusone.java index 0136b8d..91d22e3 100644 --- a/LeetcodeProblems/Algorithms/plusone.java +++ b/LeetcodeProblems/Algorithms/plusone.java @@ -1,17 +1,11 @@ -class Solution { - public int[] plusOne(int[] digits) { - - for(int i = digits.length-1; i>=0; i--){ - if (digits[i]<9){ - digits[i]++; - return digits; - } - digits[i]=0; - - } - digits = new int[digits.length+1]; - digits[0] = 1; - return digits; - +var plusOne = function(digits) { + result=[]; carry=1; n=digits.length-1; + for(i=n; i>=0; i--){ + sum=(carry+digits[i])%10; + carry=Math.floor((carry+digits[i])/10); + result[n]=sum; + n--; } -} \ No newline at end of file + if(carry!==0) {result.unshift(carry);} + return result; +};