牛客NC324 下一个更大的数(三)【中等 双指针 Java/Go/PHP/C++】参考lintcode 52 · 下一个排列

news2024/11/23 22:22:48

题目

在这里插入图片描述
题目链接:
https://www.nowcoder.com/practice/475da0d4e37a481bacf9a09b5a059199

思路

第一步:获取数字上每一个数,组成数组arr
第二步:利用“下一个排列” 问题解题方法来继续作答,步骤:
    利用lintcode 52 下一个排列的解放方法
   从后往前找,找到第一对(i,j),i<j,使得 nums[i] < num[j] ,
   然后将两者交换后,后面部分排序即可。

Java代码

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param n int整型
     * @return int整型
     */
    public int nextGreaterElement (int n) {
        //lintcode上类似的同一个道题52 · 下一个排列
        List<Integer> ll = new ArrayList<>();
        while (n > 0) {
            int mod = n % 10;
            n = n / 10;
            ll.add(mod);
        }

        int size = ll.size();
        int[] arr = new int[size];
        for (int i = 0; i < size ; i++) {
            arr[i] = ll.get(size - i - 1);
        }

        //利用lintcode 52 下一个排列的解放方法
        //从后往前找,找到第一对(i,j),i<j,使得 nums[i] < num[j] ,
        //然后将两者交换后,后面部分排序即可。
        for (int i = size - 1; i >= 0 ; i--) {
            for (int j = size - 1; j > i ; j--) {
                if (arr[i] < arr[j]) {
                    int t = arr[i];
                    arr[i] = arr[j];
                    arr[j] = t;
                    Arrays.sort(arr, i + 1, size);

                    String s = "";
                    for (int i1 : arr) {
                        s += i1;
                    }
                    //这个位置lintcode52是return arr
                    return Integer.valueOf(s);
                }
            }
        }

        return -1; //这个位置lintcode52是return 排序后的arr
    }
}

Go代码

package main

import "sort"

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 *
 * @param n int整型
 * @return int整型
 */
func nextGreaterElement(n int) int {
	//类似的题目是lintcode 52下一个排列
	ll := []int{}
	for n > 0 {
		mod := n % 10
		n = n / 10
		ll = append(ll, mod)
	}

	size := len(ll)
	arr := make([]int, size)
	for i := 0; i < size; i++ {
		arr[i] = ll[size-i-1]
	}

	//利用lintcode 52 下一个排列的解放方法
	//从后往前找,找到第一对(i,j),i<j,使得 nums[i] < num[j] ,
	//然后将两者交换后,后面部分排序即可。
	for i := size - 1; i >= 0; i-- {
		for j := size - 1; j > i; j-- {
			if arr[i] < arr[j] {
				t := arr[i]
				arr[i] = arr[j]
				arr[j] = t
				arr1 := []int{}
				if i+1 < size {
					for k := i + 1; k < size; k++ {
						arr1 = append(arr1, arr[k])
					}
				}
				sort.Ints(arr1) //对i+1开始到最后的数字进行排序

				ans := 0
				for k := 0; k <= i; k++ {
					ans = ans*10 + arr[k]
				}
				for k := 0; k < len(arr1); k++ {
					ans = ans*10 + arr1[k]
				}

				return ans
			}
		}
	}

	return -1
}

PHP代码

<?php


/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param n int整型 
 * @return int整型
 */
function nextGreaterElement( $n )
{
     //类似的同一道题是lintcode 52 下一个排列
    $arr = [];
    while ($n >0){
        $mod = $n%10;
        $n =intval($n/10);
        array_unshift($arr,$mod);
    }

    //利用lintcode 52 下一个排列的解放方法
    //从后往前找,找到第一对(i,j),i<j,使得 nums[i] < num[j] ,
    //然后将两者交换后,后面部分排序即可。
    $size = count($arr);
    for($i=$size-1;$i>=0;$i--){
        for($j=$size-1;$j>$i;$j--){
            if($arr[$i] < $arr[$j]){
                $t = $arr[$i];
                $arr[$i] = $arr[$j];
                $arr[$j]= $t;

                $arr1 = [];
                for($k=$i+1;$k<$size;$k++){
                    array_push($arr1,$arr[$k]);
                }
                sort($arr1); //对i+1到size位置的数排序

                $ans = 0;
                for($k=0;$k<=$i;$k++){
                    $ans = $ans*10+$arr[$k];
                }

                for($k=0;$k<count($arr1);$k++){
                    $ans =$ans*10+$arr1[$k];
                }

                return $ans;
            }
        }
    }

    return -1;
}

C++代码

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param n int整型
     * @return int整型
     */
    int nextGreaterElement(int n) {
        vector<int> ll;
        while (n > 0) {
            ll.push_back(n % 10);
            n = n / 10;
        }

        int size = ll.size();
        vector<int> arr(size);
        for (int i = 0; i < size; i++) {
            arr[i] = ll[size - i - 1];
        }
        //利用lintcode 52 下一个排列的解放方法
        //从后往前找,找到第一对(i,j),i<j,使得 nums[i] < num[j] ,
        //然后将两者交换后,后面部分排序即可。
        for (int i = size - 1; i >= 0; i--) {
            for (int j = size - 1; j > i; j--) {
                if (arr[i] < arr[j]) {
                    int t = arr[i];
                    arr[i] = arr[j];
                    arr[j] = t;

                    std::sort(arr.begin() + i + 1, arr.end()); //对i+1到size位置的数排序

                    int ans = 0;

                    for (int k = 0; k < size; k++) {
                        ans = ans * 10 + arr[k];
                    }
                    return ans;
                }
            }
        }
        return -1;
    }
};

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1714720.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

oracle12.1 rac 静默dbca教程(百分之百创建成功)

修改原响应文件 [oracleprimary1 database]$ cd response/ [oracleprimary1 response]$ ls dbca.rsp db_install.rsp netca.rsp [oracleprimary1 response]$ vi dbca.rsp 默认即可 数据库类型内存占比按需选择 运行静默创建实例脚本 [oracleprimary1 response]$ dbca -silen…

虚拟机改IP地址

使用场景&#xff1a;当你从另一台电脑复制一个VMware虚拟机过来&#xff0c;就是遇到一个问题&#xff0c;虚拟的IP地址不一样&#xff08;比如&#xff0c;一个是192.168.1.3&#xff0c;另一个是192.168.2.4&#xff0c;由于‘1’和‘2’不同&#xff0c;不是同一网段&#…

探索自动发邮件的奥秘:从配置到实现

新书上架~&#x1f447;全国包邮奥~ python实用小工具开发教程http://pythontoolsteach.com/3 欢迎关注我&#x1f446;&#xff0c;收藏下次不迷路┗|&#xff40;O′|┛ 嗷~~ 目录 一、引言&#xff1a;邮件自动化的魅力 二、配置环境&#xff1a;选择适合的SMTP服务器 示…

【C++】模拟实现string类

&#x1f984;个人主页:修修修也 &#x1f38f;所属专栏:C ⚙️操作环境:Visual Studio 2022 目录 一.了解项目功能 二.逐步实现项目功能模块及其逻辑详解 &#x1f38f;构建成员变量 &#x1f38f;实现string类默认成员函数 &#x1f4cc;构造函数 &#x1f4cc;析构函数…

React热更新异常

问题现象 本地一个react项目&#xff0c;当修改任意内容保存时本地编译会失败报错 解决方案 将dependencies中的react-scripts移至devDependencies中

Kafka原生API使用Java代码-生产者-分区策略-默认分区策略轮询分区策略

文章目录 1、代码演示1.1、pom.xml1.2、KafkaProducerPartitioningStrategy.java1.2.1、ProducerConfig.LINGER_MS_CONFIG取 0 值得情况&#xff0c;不轮询1.2.2、ProducerConfig.LINGER_MS_CONFIG取 0 值得情况&#xff0c;轮询1.2.3、ProducerConfig.LINGER_MS_CONFIG取 1000…

英语学习笔记29——Come in, Amy!

Come in, Amy! 进来&#xff0c;艾米&#xff01; shut v. 关严 区别&#xff1a;shut the door 把门关紧 口语&#xff1a;Shut up! 闭嘴&#xff01;    态度强硬&#xff0c;不礼貌 例句&#xff1a;请不要把门关严。    Don’t shut the door, please. bedroom n. …

Android Studio无法改变Button背景颜色解决办法

大家好&#xff0c;我是咕噜铁蛋&#xff01;今天我来和大家探讨一个在Android开发中常见但可能让初学者感到困惑的问题——如何在Android Studio中改变Button的背景颜色。这个问题看似简单&#xff0c;但实际操作中可能会遇到一些意想不到的挑战。接下来&#xff0c;我将从多个…

论文笔记:Vision GNN: An Image is Worth Graph of Nodes

neurips 2022 首次将图神经网络用于视觉任务&#xff0c;同时能取得很好的效果 1 方法 2 架构 在计算机视觉领域&#xff0c;常用的 transformer 通常是 isotropic 的架构&#xff08;如 ViT&#xff09;&#xff0c;而 CNN 更喜欢使用 pyramid 架构&#xff08;如 ResNet&am…

Day 6:2981. 找出出现至少三次的最长特殊子字符串 I

Leetcode 2981. 找出出现至少三次的最长特殊子字符串 I 给你一个仅由小写英文字母组成的字符串 s 。 如果一个字符串仅由单一字符组成&#xff0c;那么它被称为 特殊 字符串。例如&#xff0c;字符串 “abc” 不是特殊字符串&#xff0c;而字符串 “ddd”、“zz” 和 “f” 是特…

计算字符串的长度

自学python如何成为大佬(目录):https://blog.csdn.net/weixin_67859959/article/details/139049996?spm1001.2014.3001.5501 由于不同的字符所占字节数不同&#xff0c;所以要计算字符串的长度&#xff0c;需要先了解各字符所占的字节数。在Python中&#xff0c;数字、英文、…

万亿应急国债项目之通信指挥类应急装备多链路聚合通信设备在应急行业中的重要作用

万亿应急国债项目的推出&#xff0c;无疑是我国在应急领域的一次重大举措。在这一宏大蓝图中&#xff0c;通信指挥类应急装备的多链路聚合通信设备显得尤为重要&#xff0c;其在应急行业中所发挥的作用&#xff0c;堪称不可或缺的关键一环。 通信指挥是应急响应中的核心环节&a…

【开源项目】Excel数据表自动生成工具v1.0版

一、介绍 Excel数据表自动生成工具是Go语言编写的一款小型工具软件&#xff0c;用于将特定的Excel表格内容导出为多种编程语言的代码或可以直接读取的数据内容。 开源Github地址&#xff1a;https://github.com/SkyCreator/goproj 二、版本v1.0功能概览 1.编程语言支持 目前…

ch2应用层--计算机网络期末复习

2.1应用层协议原理 网络应用程序位于应用层 开发网络应用程序: 写出能够在不同的端系统上通过网络彼此通信的程序 2.1.1网络应用程序体系结构分类: 客户机/服务器结构 服务器: 总是打开(always-on)具有固定的、众所周知的IP地址 主机群集常被用于创建强大的虚拟服务器 客…

【漏洞复现】大华智能物联综合管理平台 fastjson远程代码执行漏洞

0x01 产品简介 大华ICC智能物联综合管理平台对技术组件进行模块化和松耦合&#xff0c;将解决方案分层分级&#xff0c;提高面向智慧物联的数据接入与生态合作能力。 0x02 漏洞概述 由于大华智能物联综合管理平台使用了存在漏洞的Fastson组件,未经身份验让的攻击者可利用 /e…

探索Codigger文件管理器(File Explorer)的创新与实用性

在数字时代&#xff0c;文件资源管理器作为桌面环境中不可或缺的一部分&#xff0c;承担着管理文件和文件夹的重要职责。Codigger文件管理器&#xff08;File Explorer&#xff09;以其独特的创新和实用性&#xff0c;为用户提供了高效、便捷的文件管理体验。 Codigger文件管理…

AVL树的模拟实现

我们上期提到了二叉搜索树&#xff0c;只是简单的讲了一下原理&#xff0c;那么今天我们就讲一下AVL树。 目录 AVL树的概念AVL树的实现AVL树的架构insert插入引用pair对象引进parent指针仅插入数据调节平衡因子情况1&#xff1a;插入在父亲的右边&#xff0c;父亲的平衡因子后…

一种最大重叠离散小波包特征提取和支持向量机的ECG心电信号分类方法(MATLAB 2018)

目前小波分析算法常采用Mallat快速算法。该算法由与滤波器卷积、隔点采样和隔点插零等三个环节组成。由于实际使用的滤波器并不具有理想频域特性&#xff0c;使得在标准二进小波算法中存在着频率混叠和小波系数失真等缺点&#xff0c;在标准二进小波包算法中还存在频带错乱现象…

docker制作高版本jdk17镜像踩坑

1、创建目录并下载jdk上传到服务器中 从jdk官网下载jdk17镜像&#xff0c;提示&#xff1a;下载到本地用xftp上传到服务器&#xff08;速度会快点&#xff09; jdk官网&#xff1a;https://www.oracle.com/java/technologies/downloads/#graalvmjava21 创建目录&#xff0c;将…

MATLAB分类与判别模型算法:基于Fisher算法的分类程序【含Matlab源码 MX_002期】

算法思路介绍&#xff1a; 费舍尔线性判别分析&#xff08;Fishers Linear Discriminant Analysis&#xff0c;简称 LDA&#xff09;&#xff0c;用于将两个类别的数据点进行二分类。以下是代码的整体思路&#xff1a; 生成数据&#xff1a; 使用 randn 函数生成随机数&#x…