[英]Is there any way to sort the digits of an Integer without any ARRAY in JAVA?
我正在嘗試在JAVA中按降序對整數的數字進行排序,但不允許使用任何數組。
這是在課堂上作為作業分配給我的,下面是我嘗試但失敗的代碼。
import java.util.Scanner;
class descend
{
public static void main(String args[])
{
int a=0,loc=0,parse=0,temp=0,big=0;
Scanner scan = new Scanner(System.in);
System.out.print("Enter a number");
a=scan.nextInt();
String s=Integer.toString(a);
int l=s.length();
for(int i=0;i<l;i++)
{
big=(int)(s.charAt(i));
loc=i;
for(int j=i+1;j<l;j++)
{
parse=(int)(s.charAt(j));
if(parse>big)
{
big = parse;
loc=j;
}
}
temp=parse;
s.charAt(i)=s.charAt(loc);
s.charAt(loc)=temp
}
System.out.print(s);
}
}
在這里,我在s.charAt(i)=s.charAt(loc);
處收到語法錯誤s.charAt(i)=s.charAt(loc);
和s.charAt(loc)=temp;
需要一個變量,但給出一個值。
請幫助我,我將永遠感激你。
也許老師想測試您對新流API的了解。 或者,也許他希望您測試有關Collections.sort()和LinkedList(不包含內部數組)的知識。
1.)這是使用流API的解決方案:
int number = 52214;
String.valueOf(number).chars()
.sorted()
.map(Character::getNumericValue).forEach(System.out::print);
這將打印出:
12245
2)這是一個集合的解決方案:
List<Integer> list = new LinkedList<Integer>();
StringCharacterIterator iterator = new StringCharacterIterator(String.valueOf(number));
for (char c = iterator.first(); c != CharacterIterator.DONE; c = iterator.next())
{
list.add(Character.getNumericValue(c));
}
Collections.sort(list);
System.out.println("list=" + list);
這將打印出:
list=[1, 2, 2, 4, 5]
遞歸解決方案,您在字符串中找到最高的數字,將其添加到輸出字符串中,然后從輸入字符串中將其刪除。 重復直到輸入字符串為空。
可以通過串聯索引前面的字符和索引后面的字符來刪除字符串中給定索引處的字符。 (或者使用StringBuilder,但我同意OP上關於使用StringBuilder作弊的評論)
private static String sort(String digitsLeftToSort, String sortedString) {
if(digitsLeftToSort.length() == 0) { // no more character to sort
return sortedString;
} else {
// find the index of the highest digit
int index = findIndexOfHighestDigit(digitsLeftToSort);
// add the character at that index to your output String
sortedString += digitsLeftToSort.charAt(index);
// Remove it from your input String
digitsLeftToSort = digitsLeftToSort.substring(0, index) + digitsLeftToSort.substring(index+1);
// Recursive call with your new Strings
return sort(digitsLeftToSort, sortedString);
}
}
// This finds the index of the highest digit in the given String
private static int findIndexOfHighestDigit(String s) {
int highestDigitValue = -1;
int highestDigitIndex = -1;
int integerValue;
for(int i = 0; i< s.length(); i++) {
integerValue = Character.getNumericValue(s.charAt(i));
if(integerValue > highestDigitValue) {
highestDigitValue = integerValue;
highestDigitIndex = i;
}
}
return highestDigitIndex;
}
然后
String sortedString = sort("462375623478142", "");
System.out.println(sortedString);
輸出
877665444332221
字符串不能更改,只能替換,因此a = b; f(b);
a = b; f(b);
永遠不會改變
僅使用10位數字,您可以從0到9進行迭代,逐步瀏覽以進行排序:
int number = ... // or String number
if (number == 0) { // or < 10
System.out.println(number);
} else {
for (int digit = 0; digit <= 9; ++digit) {
// While being able to remove the current digit:
for (;;) {
int scrapedNumber = numberWithoutDigitOnce(number, digit);
if (scrapedNumber == number) {
break;
}
number = scrapedNumber;
System.out.print(digit);
}
}
System.out.println();
}
int numberWithoutDigitOnce(int number, int digit) {
if (number % 10 == digit) {
return number / 10;
}
int n = numberWithoutDigitOnce(number/10, digit)*10 + (number % 10);
}
零是一種特殊情況。
抱歉,但是經過這么多的努力,我想出了辦法。
int n=54321;char ch; String s=Integer.toString(n); int l= s.length(); for(int i=48;i<=57;i++) //ascii values from 0 - 9 { for(int j=0;j<l;j++) { ch=s.charAt(j); if(ch==(char)i) // checking if a digit equals a number { System.out.print(ch); } } }
它以升序對數字進行排序。 要按降序排序,我們應該使用
for(int i=57;i>=48;i--)
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.