Guest User

Untitled

a guest
Jun 25th, 2018
75
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.85 KB | None | 0 0
  1. public class Solution {
  2. public int colorful(int A) {
  3. Set<Integer> set = new HashSet<Integer>();
  4. int len = 0;
  5. int temp = A;
  6. while(temp != 0){
  7. temp = temp / 10;
  8. len++;
  9. }
  10. temp = A;
  11. int[] array = new int[len];
  12. for(int i = len-1; i>=0;i--){
  13. array[i] = temp % 10;
  14. temp = temp /10;
  15. }
  16. for(int i = 0; i<len;i++){
  17. if(set.contains(array[i])){
  18. return 0;
  19. }
  20. set.add(array[i]);
  21. }
  22. for(int i =0;i<len;i++){
  23. int num = array[i];
  24. for(int j = i+1;j<len;j++){
  25. num = num * array[j];
  26. if(set.contains(num)){
  27. return 0;
  28. }
  29. set.add(num);
  30. }
  31. }
  32. return 1;
  33. }
  34. }
Add Comment
Please, Sign In to add comment