【算法题】1.给定一个由正数,负数和0组成的整数数组,将所有为0的元素,挪到数组末尾。2.给定任意一个自然数，获取它重新排列后，下一个比它大的自然数。（Leetcode 031 下一个排列

最新推荐文章于 2023-01-08 16:41:55 发布

daixyhymn

最新推荐文章于 2023-01-08 16:41:55 发布

阅读量463

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_33580178/article/details/89705256

版权

本文探讨了两个LeetCode算法问题：一是如何将包含正数、负数和0的整数数组中所有0移动到末尾，保持其他元素相对顺序不变；二是如何找到一个自然数重新排列后的下一个更大数。这些问题考察了数组操作和数论知识，对于提升算法能力非常有帮助。

摘要由CSDN通过智能技术生成

原文 https://blog.csdn.net/CloudNineN/article/details/86579081
package com.example.demo.test;

import java.util.ArrayList;
import java.util.Arrays;

public class Jxw {
    public static void main(String[] args) {
        System.out.println("题目1:");
        exam1();

        System.out.println("题目2:");
        int num = 2543;// 3542 3245
        String result = exam2(num);
        System.out.println("数字 " + num + "比他大的排列为" + result);

    }

    public static void exam1(){
        int[] a = {1,0,3,0,9,0,6,5};
        int[] b = new int[a.length];
        int index = a.length-1;
        int index2 = 0;
        for (int i=0,length=a.length;i<length;i++){
            if(a[i] == 0){
                b[index] = a[i];
                index--;
            } else {
                b[index2] = a[i];
                index2+