從整數中找到最小數字的方法

Question

所以我需要開發一種方法來查找整數中最小的數字。

Answer 1

public static int find(int num) { 
    if(num < 10){ 
     return num; 
    } 
    int d = num % 10; 
    int pmin = find(num/10); 
    return (d <= pmin) ? d : pmin; 
} 

Answer 2

這是我實現

public int find(int n){ 
    if(n < 10) return n; 
    return Math.min(n%10, find(n/10)); 
} 

您可以通過長修改int ...

Answer 3

我個人認爲，一個for循環會更快，更容易比遞歸函數。但是對於遞歸或for循環，你需要迭代一些東西。最簡單的方法是將數字轉換爲字符串，然後遍歷它進行所需的比較。

在你的主：

int i = 578329; 
String s = Integer.toString(i); 
s = FindSmallest(s); 

調用該函數：

private String FindSmallest(String s){ 
    if(s.length() <= 1) 
     return s; 
    String sFirstChar = s.substring(0,1); 
    String sSecondChar = s.substring(1,2); 
    int iFirst = Integer.parseInt(sFirstChar); 
    int iSecond = Integer.parseInt(sSecondChar); 

    if(iFirst < iSecond) 
     return FindSmallest(sFirstChar + s.substring(2)); 
    else 
     return FindSmallest(sSecondChar + s.substring(2)); 
} 

Answer 4

如果您有興趣學習如何算出這個自己（和你應該），我會嘗試以下這些步驟。

1. 在您的腦海中慢慢地或者甚至更好地將這些步驟寫在紙上！注意你採取的每一步。

   Step one may be: look at the first digit

2. 考慮你所創建的步驟。有沒有似乎重複自己的部分？這些部分可能是您的遞歸函數。

3. 重寫步驟遞歸函數（純英文）

4. 翻譯的步驟到您的編程語言; Java，在這種情況下。

如果你願意，你甚至可以離開這個簡單的英語步驟中的每一行作爲註釋背後的代碼，這樣每個人都可以很容易地按照你的代碼