网易有道比赛第一题解法（java）

Problem Statement(250)
????
给定一个正整数n. 你可以修改n的十进制表示中任意一位而得到另一个十进制表示的数,你修改后得到的新数需要严格小于n (这个新数可以有一些前导0).请返回按照上述要求修改后得到的数中最大的一个。
Definition
????
Class:
ChangeDigit
Method:
change
Parameters:
int
Returns:
int
Method signature:
int change(int n)
(be sure your method is public)
????

Constraints
-
n 一个1到1,000,000,000 之间正整数。
Examples
0)

????
123
Returns: 122
修改了其中一位以后, 我们可以得到如下一些小于n的数: 023, 103, 113, 120, 121, 和 122. 其中最大的数是 122。
1)

????
94040
Returns: 94030

2)

????
999999999
Returns: 999999998

3)

????
1000000000
Returns: 0
在这个样例中, 我们只有一种修改方案，即将首位的 '1' 替换成 '0' 以得到 "0000000000", 这是一个十进制表示的0 (有9个前导0)。
4)

????
4321000
Returns: 4320000

 

 

 

public class First {
 public static void main(String[] args) {
  First f=new First();
  System.out.println(f.change(999999999));
 }

 public int change(int n) {
  int bit = 0;
  int p = 10;
  int temp = n;
  while (true) {
   if (temp % 10 != 0) {
    return n - (p/10);
   }
   temp /= 10;
   p *= 10;
  }

 }
}