Java实现 LeetCode 670 最大交换（暴力）

小咪咪 2023-07-22 03:48 2阅读 0赞

## 670. 最大交换 ##

给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。

示例 1 :

输入: 2736  
输出: 7236  
解释: 交换数字2和数字7。  
示例 2 :

输入: 9973  
输出: 9973  
解释: 不需要交换。  
注意:

给定数字的范围是 \[0, 108\]

class Solution { 
           public int maximumSwap(int num) { 
            if(num<10) return num;
            int[] nums = new int[9];
            int size=0;
            while(num !=0){ 
                nums[size++] = num%10;
                num = num/10;
            }
    
            for(int tmp = size-1;tmp>=0;tmp--){ 
                int max = -1;
                int point = -1;
                for(int j = tmp-1;j>=0;j--){ 
                    if(nums[j] >= max){ 
                        max = nums[j];
                        point = j;
                    }
                }
                if(max > nums[tmp]){ 
                    swap(nums, point, tmp);
                    break;
                }
            }
    
            int sum = 0;
            for(int i =size-1;i>=0;i--){ 
                sum = sum*10 + nums[i];
            }
            return sum;
        }
    private static void swap (int[] arr, int l, int r) { 
        int temp = arr[l];
        arr[l] = arr[r];
        arr[r] = temp;
    }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，2人围观）

还没有评论，来说两句吧...

相关阅读

相关【力扣 leetcode】670：最大交换

每日进步整数转字符串：int → \\rightarrow → String `String.valueOf(num)` 字符串转

深碍√TFBOYSˉ_/ 2023年10月09日 14:42/ 0 赞/ 73 阅读

相关 LeetCode_贪心算法_中等_670.最大交换

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。示

我会带着你远行/ 2023年10月06日 23:57/ 0 赞/ 12 阅读

相关 Java实现 LeetCode 670 最大交换（暴力）

670. 最大交换给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。示例 1 : 输入: 2736 输出: 7236 解释: 交

小咪咪/ 2023年07月22日 03:48/ 0 赞/ 3 阅读

相关 Java实现 LeetCode 827 最大人工岛（DFS+暴力模拟）

827. 最大人工岛在二维地图上， 0代表海洋， 1代表陆地，我们最多只能将一格 0 海洋变成 1变成陆地。进行填海之后，地图上最大的岛屿面积是多少？（上、下、左、

雨点打透心脏的1/2处/ 2023年03月13日 03:46/ 0 赞/ 23 阅读

相关 Java实现 LeetCode 826 安排工作以达到最大收益（暴力DP）

826. 安排工作以达到最大收益有一些工作：difficulty\[i\] 表示第i个工作的难度，profit\[i\]表示第i个工作的收益。现在我们有一些工人。w

青旅半醒/ 2023年03月13日 03:28/ 0 赞/ 16 阅读

相关 Java实现 LeetCode 812 最大三角形面积（暴力）

812. 最大三角形面积给定包含多个点的集合，从其中取三个点组成三角形，返回能组成的最大三角形的面积。示例: 输入: points = \[\[0,0\],\[

Dear 丶/ 2023年03月12日 15:28/ 0 赞/ 121 阅读

相关 (必背)670. 最大交换(贪心法)

\\\ 解题思路把尽可能高位的最小数字和尽可能低位的最大数字进行交换 1.从低位到高位进行遍历,保存遍历到当前位为止的最大数的位置 2.从高位到低位进行遍历,找到第一个

今天药忘吃喽~/ 2023年01月08日 11:27/ 0 赞/ 36 阅读

相关 670 最大交换（找规律）

1. 问题描述：给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。示例 1 : 输入: 2736 输出: 7236 解释: 交换数字

快来打我*/ 2022年09月02日 11:37/ 0 赞/ 201 阅读

相关 leetcode 670. Maximum Swap 交换2个位置获得最大值

Given a non-negative integer, you could swap two digits at most once to get the maximum

柔光的暖阳◎/ 2022年06月03日 07:40/ 0 赞/ 206 阅读

相关 LeetCode ： 670. Maximum Swap 最大交换交换数中两位使之最大

试题： Given a non-negative integer, you could swap two digits at most once to get the ma

Love The Way You Lie/ 2021年06月24日 16:10/ 0 赞/ 395 阅读