交换不同奇偶性的相邻数字得到的最小整数

最新推荐文章于 2024-06-12 23:05:18 发布

两三星火

最新推荐文章于 2024-06-12 23:05:18 发布

阅读量172

点赞数

分类专栏： LeetCode 文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/qq_45633813/article/details/127097826

版权

LeetCode 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

import java.util.*;
class Main{
  static int mininum(int n){
    int ans=0;
    Stack<Integer> stack1=new Stack<Integer>();
    Stack<Integer> stack2=new Stack<Integer>();
    while(n!=0){
      int r=n%10;
      if(r%2==0){
        stack1.add(r);
      }else{
        stack2.add(r);
      }
      n=n/10;
    }
    while(!stack1.isEmpty()&&!stack2.isEmpty()){
      if(stack1.peek()<stack2.peek()){
        ans=ans*10+stack1.peek();
        stack1.pop();
      }else{
        ans=ans*10+stack2.peek();
        stack2.pop();
      }
    }
    while(!stack2.isEmpty()){
      ans=ans*10+stack2.peek();
      stack2.pop();
    }
    return ans;
  }
  public static void main(String[] args){
    Scanner sc=new Scanner(System.in);
    while(sc.hasNextInt()){
      int n=sc.nextInt();
      int[] b=new int[n];
      int num=0;
      for(int i=0;i<b.length;i++){
        b[i]=sc.nextInt();
        num=num*10+b[i];
      }
      System.out.print(mininum(num)+" ");
    }
  }
}