FilesExpand file tree

 master

/

motsa.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

22 lines (20 loc) · 548 Bytes

 master

/

motsa.py

Copy path

Top

File metadata and controls

• Code
• Blame

22 lines (20 loc) · 548 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

# coding: utf-8

# author: RaPoSpectre

# time: 2016-09-20

class Solution(object):

def findMedianSortedArrays(self, nums1, nums2):

"""

:type nums1: List[int]

:type nums2: List[int]

:rtype: float

"""

nums1.extend(nums2)

nums1 = sorted(nums1)

num = len(nums1)

if num % 2 == 1:

index = (num + 1) / 2 - 1

return nums1[index]

else:

li = num / 2 - 1

ri = (num + 2) / 2 - 1

return (nums1[li] + nums1[ri]) / 2.0