Advertisement
Guest User

Untitled

a guest
Mar 23rd, 2019
80
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.41 KB | None | 0 0
  1. class Solution {
  2. public double findMedianSortedArrays(int[] nums1, int[] nums2) {
  3.  
  4. int newSize = nums1.length + nums2.length;
  5. int[] newArray = new int[newSize];
  6.  
  7. int nums1Pointer = 0;
  8. int nums2Pointer = 0;
  9.  
  10. boolean nums1Stop = true;
  11. boolean nums2Stop = true;
  12.  
  13. for (int i = 0; i < newArray.length; i++) {
  14. if (nums1Pointer == nums1.length - 1) {
  15. nums1Stop = false;
  16. }
  17.  
  18. if (nums2Pointer == nums2.length - 1) {
  19. nums2Stop = false;
  20. }
  21.  
  22. if (nums1Stop == false) {
  23. newArray[i] = nums2[nums2Pointer];
  24. nums2Pointer++;
  25. }
  26.  
  27. if (nums2Stop == false) {
  28. newArray[i] = nums1[nums1Pointer];
  29. nums1Pointer++;
  30. }
  31.  
  32. if (nums1[nums1Pointer] < nums2[nums2Pointer]) {
  33. newArray[i] = nums1[nums1Pointer];
  34. nums1Pointer++;
  35. } else {
  36. newArray[i] = nums2[nums2Pointer];
  37. nums2Pointer++;
  38. }
  39. }
  40.  
  41. int med = newSize/2;
  42. if (newSize % 2 == 0) {
  43. return (double) (newArray[med] + newArray[med - 1])/2;
  44. }
  45.  
  46. return (double) newArray[med];
  47. }
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement