Given an integer array nums, find the middle index in array, middleIndex. Note that you must find the leftmost middle index in nums array.