剑指offer计划16（排序简单）---java

Myth丶恋晨 2022-09-11 15:18 139阅读 0赞

## 1.1、题目1 ##

剑指 Offer 45. 把数组排成最小的数

## 1.2、解法 ##

这题看的题解，发现自己思路错了。  
这里直接拿大佬的题解来讲吧。  
一开始这里就把创一个string的数组来存int数组  
String.valueOf将int转为string存进数组。  
这里应该排序，题解中用到了lambda表达式，判断条件是x+y是否大于y+x  
然后添加金stringbuilder然后转成字符串返回。

## 1.3、代码 ##

class Solution {
        public String minNumber(int[] nums) {
            String[] strs = new String[nums.length];
            for(int i = 0; i < nums.length; i++)
                strs[i] = String.valueOf(nums[i]);
            Arrays.sort(strs, (x, y) -> (x + y).compareTo(y + x));
            StringBuilder res = new StringBuilder();
            for(String s : strs)
                res.append(s);
            return res.toString();
        }
    }

## 2.1、题目2 ##

剑指 Offer 61. 扑克牌中的顺子

## 2.2、解法 ##

这是通过判断五个值最大值减去最小值是否小于5，  
通过哈希表来判断是否重复，如果有重复的值则不是顺子。  
也可以先数组排序后，取最大值[java教程][java]和排序后除零外的最小值来比较。

## 2.3、代码 ##

class Solution {
        public boolean isStraight(int[] nums) {
            Set<Integer> s = new HashSet();
            int max=0,min=14;
            for(int i=0;i<nums.length;i++){
                if(nums[i]==0) continue;
                max = Math.max(max,nums[i]);
                min = Math.min(min,nums[i]);
                if(s.contains(nums[i])) return false;
                s.add(nums[i]);
            }
            return (max-min)<5;
        }
    }

[java]: https://www.xin3721.com/eschool/Javaxin3721/

发表评论取消回复

表情：

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

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

相关阅读

相关【剑指offer】学习计划day4

本系列是针对Leetcode中剑指offer学习计划的记录与思路讲解。剑指offer-学习计划https://leetcode.cn/study-plan/lcof/?本...

亦凉/ 2024年04月25日 20:05/ 0 赞/ 66 阅读

相关【剑指offer】学习计划day3

本系列是针对Leetcode中剑指offer学习计划的记录与思路讲解。剑指offer-学习计划https://leetcode.cn/study-plan/lcof/?本...

超、凢脫俗/ 2024年04月25日 20:05/ 0 赞/ 74 阅读

相关【剑指offer】学习计划day2

本系列是针对Leetcode中剑指offer学习计划的记录与思路讲解。剑指offer-学习计划https://leetcode.cn/study-plan/lcof/?本...

素颜马尾好姑娘i/ 2024年04月25日 20:05/ 0 赞/ 80 阅读

相关【剑指offer】学习计划day1

本系列是针对Leetcode中剑指offer学习计划的记录与思路讲解。详情查看以下链接：剑指offer-学习计划本期是本系列的day1，话不多说，让我们来看看今天的主题-...

快来打我*/ 2024年04月25日 20:04/ 0 赞/ 87 阅读

相关《剑指offer》：排序

一、数据流中的中位数题目描述：如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中

ゞ浴缸里的玫瑰/ 2023年02月15日 10:09/ 0 赞/ 6 阅读

相关剑指offer java 博客_剑指offer-java

面试题67 机器人的运动范围题意： ![8f900a89c6347c561fdf2122f13be562.png][] ![961ddebeb323a10fe0623a

- 日理万妓/ 2022年11月07日 15:57/ 0 赞/ 328 阅读

相关 [剑指offer]数列排序问题

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。冒泡

系统管理员/ 2022年10月02日 10:53/ 0 赞/ 91 阅读

相关【剑指offer第16天】排序

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBAJ-alkw_size_2

短命女/ 2022年09月12日 12:58/ 0 赞/ 161 阅读

相关剑指offer计划16（排序简单）---java

1.1、题目1 剑指 Offer 45. 把数组排成最小的数 1.2、解法这题看的题解，发现自己思路错了。这里直接拿大佬的题解来讲吧。一开始这里就把

Myth丶恋晨/ 2022年09月11日 15:18/ 0 赞/ 140 阅读

相关剑指offer-问题16

package offer; / offer interview 16 / public class Test16 {

向右看齐/ 2022年05月10日 17:38/ 0 赞/ 144 阅读