Count odd numbers in array.
Implement the function below to return how many values in the input array are odd. An odd number is an integer not divisible by 2; negative odd numbers also count.
nums is a list of integers. Return an integer count. The solution should run in linear time and use constant extra space.
def count_odd_numbers(nums):