LeetCode : Maximum 69 Number with Solutions

Hey🖐 DevCommunity Checkout The blog for solutions above Leetcode problem statement

Problem Statement

You are given a positive integer num consisting only of digits 6 and 9.

Return the maximum number you can get by changing at most one digit (6 becomes 9, and 9 becomes 6).

Example 1:

Input: num = 9669
Output: 9969
Explanation: 
Changing the first digit results in 6669.
Changing the second digit results in 9969.
Changing the third digit results in 9699.
Changing the fourth digit results in 9666.
The maximum number is 9969.

Example 2:

Input: num = 9996
Output: 9999
Explanation: Changing the last digit 6 to 9 
results in the maximum number.

Example 3:

Input: num = 9999
Output: 9999
Explanation: It is better not to apply any change.

Constraints:

1 <= num <= 104
num consists of only 6 and 9 digits.

Solution

class Solution {
    public int maximum69Number (int num) {
         List<Integer> nums= new ArrayList<>();
        nums.add(num);
        char[] chars= String.valueOf(num).toCharArray();

        for (int i = 0; i < chars.length; i++) {
            if(chars[i]=='6'){
                chars[i]='9';
                nums.add(Integer.valueOf(String.valueOf(chars)));
                chars[i]='6';
            }
        }
        for (int i = 0; i < chars.length; i++) {
            if(chars[i]=='9'){
                chars[i]='6';
                nums.add(Integer.valueOf(String.valueOf(chars)));
                chars[i]='9';
            }
        }

       return nums.stream().distinct().max(Integer::compare).get();
    }
}

Conclusion

In this article, we learned way to solve LeetCode Problem Statement Maximum 69 Number using java.

Checkout More about Me by visiting on below links

Github:- Rohan2596
Website:- kadamrohan.com
Blogs:- rohankadam965.medium.com
Instagram:- rohankadam_codes

Thank You For Reading.Do like ❤ Share and Follow for more content like this.
Also share feedbacks and Solution in the comment section below