第一道题O(n)解法:
public String isPing(int n){
String s
= String.valueOf(n);
if(s.length() == 1) return
"NO";
int i = 0;
int j = s.length()
- 1;
int data1 = s.charAt(i) - '0';
int data2
= s.charAt(j) - '0';
while(i < j){
if(data1 < data2) {
i++;
data1 *= s.charAt(i) - '0';
}else if(data1 >
data2) {
j--;
data2 *=
s.charAt(j) - '0';
}else{
if((j-i) == 1){
return "YES";
}else{
data1 *= s.charAt(i++)
- '0';
data2 *= s.charAt(j--) - '0';
}
}
}
return
"NO";
}