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

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

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

相关阅读

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

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

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

相关剑指offer--查找算法（简单）(JAVA版)

坚持算法的每一天都是新的收获,本期讲解的几道算法是基本的查找算法,大家加油!!!!! 简单的查找算法 1.[剑指 Offer 53 - I. 在排序数组中查找数字 I

小咪咪/ 2024年04月06日 12:53/ 0 赞/ 40 阅读

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

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

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

相关剑指offer 11 && JS快速排序

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

水深无声/ 2022年11月03日 11:44/ 0 赞/ 65 阅读

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

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

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

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

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

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

相关剑指offer-问题16

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

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

相关【剑指Offer】16重建二叉树

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列\{1,2,4,7,3,5,

刺骨的言语ヽ痛彻心扉/ 2022年05月09日 13:20/ 0 赞/ 32 阅读

相关剑指offer 16.合并两个排序的链表

> 时间限制：1秒空间限制：32768K 本题知识点：链表题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

浅浅的花香味﹌/ 2022年02月25日 04:42/ 0 赞/ 120 阅读

相关剑指offer之16-20题解

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

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