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

Myth丶恋晨 2022-09-11 15:18 83阅读 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 条评论，83人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关剑指offer-问题16

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

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

相关剑指offer之16-20题解

剑指offer之16-20题解 -------------------- 目录 1. 合并两个排序的链表 2. 树的子结构 3. 二叉树的镜像 4. 顺时

逃离我推掉我的手/ 2021年12月14日 04:29/ 0 赞/ 207 阅读