JAVA输入一个数字逆序输出？

Posted 2023-04-25

我这个错在哪里了，怎么每次输出都是xyz输出都是0

你的Java程序错在用变量a去计算位数,导致a为0,所以后面的结果都为0,应该把a赋给一个临时变量t,用t去计算位数。

还有你的逆序算法有问题,不但复杂,而且结果不是逆序。

我给你一个Java语言的逆序算法,你看看吧.

import java.util.Scanner;

public class nx

 public static void main(String[] args)

  Scanner s=new Scanner(System.in);

  int a=s.nextInt();

  while(a>0)

   System.out.print(a%10);

   a=a/10;

 

 

参考技术A 你的Java程序错在用变量a去计算位数,导致a为0,所以后面的结果都为0,应该把a赋给一个临时变量t,用t去计算位数。还有你的逆序算法有问题,不但复杂,而且结果不是逆序。我给你一个Java语言的逆序算法,你看看吧.import java.util.Scanner;public class nx public static void main(String[] args) Scanner s=new Scanner(***.in); int a=s.nextInt(); while(a>0) System.out.print(a%10); a=a/10; 参考技术B 你的Java程序错在用变量a去计算位数,导致a为0,所以后面的结果都为0,应该把a赋给一个临时变量t,用t去计算位数。还有你的逆序算法有问题,不但复杂,而且结果不是逆序。我给你一个Java语言的逆序算法,你看看吧.import java.util.Scanner;public class nx public static void main(String[] args) Scanner s=new Scanner(***.in); int a=s.nextInt(); while(a>0) System.out.print(a%10); a=a/10; 参考技术C 你的Java程序错在用变量a去计算位数,导致a为0,所以后面的结果都为0,应该把a赋给一个临时变量t,用t去计算位数。还有你的逆序算法有问题,不但复杂,而且结果不是逆序。我给你一个Java语言的逆序算法,你看看吧.import java.util.Scanner;public class nx public static void main(String[] args) Scanner s=new Scanner(***.in); int a=s.nextInt(); while(a>0) System.out.print(a%10); a=a/10; 参考技术D 你的代码我都看不懂，用我写的吧
int a = new Scanner(System.in).nextInt();
String aStr = a+"";
for(int i = aStr.length-1;i>0;i--)

System.out.print(aStr.charAt(i));

剑指 Offer 51. 数组中的逆序对（归并排序，Java）

题目

在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。

示例 1:

输入: [7,5,6,4]
输出: 5

限制：

0 <= 数组长度 <= 50000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

需要注意的地方

1. 归并排序的理解和使用
2. 参考这篇题解LeetCode上的题解

题解

class Solution {
    int res = 0;
    int[] nums;
    int[] tmp;
    public int reversePairs(int[] nums) {
       this.nums = nums;
       tmp = new int[nums.length];
       mergeSort(0, nums.length - 1);
       return res;
    }
    public void mergeSort(int l, int r) {
        if(l >= r) {
            return ;
        }
        int m = (l + r) / 2;
        // 划分
        mergeSort(l, m);
        mergeSort(m + 1, r);
        // 合并，统计逆序对数量
        int i = l;
        int j = m + 1;
        for(int k = l; k <= r; k ++) {
            tmp[k] = nums[k];
        }
        for(int k = l; k <= r; k ++) {
            if(i == m + 1) {
                nums[k] = tmp[j ++];
            }else if(j == r + 1 || tmp[i] <= tmp[j]) {
                nums[k] = tmp[i ++];
            }else {
                nums[k] = tmp[j ++];
                res += m - i + 1;
            }
        }
    }
}