第一道题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";     }
点赞 评论

相关推荐

10-16 19:16
Java
点赞 评论 收藏
分享
10-16 15:48
算法工程师
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务