Question

所以我正在尝试解决这个问题＆＃34;数字差异排序＆＃34;在Codefights上

给定一个整数数组，按其最大和最小数字的差异对其元素进行排序。   在平局的情况下，阵列中具有较大索引的应该首先出现。

实施例

对于a = [152,23,7,887,243]，输出应为digitDifferenceSort（a）= [7,887,23,243,152]。

以下是所有数字的差异：

152：差异= 5 - 1 = 4;

23：差异= 3 - 2 = 1;

7：差异= 7 - 7 = 0;

887：差异= 8 - 7 = 1;

243：差异= 4 - 2 = 2.

23和887有相同的区别，但是887在a之后是23，所以在排序的数组中它首先出现。

我遇到两个具有相同差异的数字的问题。这是我到目前为止所写的内容：

int[] digitDifferenceSort(int[] a) {
    return a.OrderBy(x => difference(x)).ToArray();
}

int difference(int x)
{
    int min = 9, max = 0;
    do
    {
        int tmp = x % 10;
        min = Math.Min(min, tmp);
        max = Math.Max(max, tmp);
    } while ((x /= 10) > 0);

    return max - min;
}

没有做太多事情（例如输出仍为[7, 23, 887, 243, 152]而不是[7, 887, 23, 243, 152]）

如何在结果中使用较大索引的元素？我应该使用什么而不是OrderBy？

Answer 1

我不考虑你的difference方法，我认为它工作正常。对于你的问题：你必须保持数组的尊重顺序（具有相同差异的项目将被反向排序）。要做到这一点，你可以反转输入数组：所有具有不同差异的项目将被正确排序，并且相同的差异将被逆序排序：

int[] digitDifferenceSort(int[] a)
{
     return a.Reverse().OrderBy(x => difference(x)).ToArray();
}

Answer 2

以下是我对上述问题位数差异排序的代码。在Eclipse中运行时，我也会得到输出，但是当我将代码粘贴到代码信号上时，它会给我一个空指针异常。

package NormalPrograms;

import java.util.ArrayList;
import java.util.Collections;

public class DigitDifferenceSort {
//  For index wise sorting in descending order
    public static int[] sortingnumberindexwise(int[] a, ArrayList<Integer> index) {
        int k = 0;
        int[] res = new int[index.size()];
        int[] finalres = new int[index.size()];
        for (int i = a.length - 1; i >= 0; i--) {
            for (int j = 0; j < index.size(); j++) {
                if (a[i] == (int) index.get(j)) {
                    res[k] = i;
                    index.remove(j);
                    k++;
                    break;
                }
            }
        }
        int g = 0;
        k = 0;
        for (int i = 0; i < res.length; i++) {
            finalres[g] = a[res[k]];
            g++;
            k++;
        }

        return finalres;
    }

    public static int[] finddigitDifferenceandSort(int[] p) {
        int[] finres = new int[p.length];
        for (int i = 0; i < finres.length; i++) {
            finres[i] = p[i];
        }
        // This finres array act as an temp array and reused to make final result array
        int digit = 0;
        ArrayList<Integer> A = new ArrayList<Integer>();
        ArrayList<ArrayList<Integer>> B = new ArrayList<ArrayList<Integer>>();
        for (int i = 0; i < 10; i++) {
            B.add(new ArrayList<Integer>());
        }
        for (int i = 0; i < p.length; i++) {
            int temp = 0;
            temp = p[i];
            while (p[i] > 0) {
                digit = p[i] % 10;
                p[i] /= 10;
                A.add(digit);
            }
            int b = Collections.max(A);
            int c = Collections.min(A);
            int diff = b - c;
            B.get(diff).add(temp);
            A.clear();
        }
        for (int i = 0; i < B.size(); i++) {
            if (B.get(i).size() > 1) {
                ArrayList<Integer> C = new ArrayList<Integer>();
                for (int k = 0; k < B.get(i).size(); k++) {
                    C.add(B.get(i).get(k));
                }
                B.get(i).clear();
                for (int j : sortingnumberindexwise(finres, C)) {
                    B.get(i).add(j);
                }
            } else {
                continue;
            }
        }
        int k = 0;
        for (int i = 0; i < B.size(); i++) {
            for (int j = 0; j < B.get(i).size(); j++) {
                if (B.get(i).size() == 0)
                    continue;
                else {
                    finres[k] = B.get(i).get(j);
                    k++;
                }
            }
        }
        return finres;
    }

    public static void main(String[] args) {
        int[] a = { 12, 21, 1, 1, 1, 2, 2, 3 };
        for (int i : finddigitDifferenceandSort(a)) {
            System.out.print(i + " ");
        }
    }
}

数字差异排序

2 个答案: