给定数组中的最小奇数

时间:2019-01-14 11:01:19

标签: c arrays function for-loop

该代码应该在给定数组中找到最小的奇数,并将其存储在min中,但是当我尝试打印min时,它总是打印0

int smallestodd(int x[5]){
  int j;
  int k[5];
  int p = 0;
  int r = 0;

  for(int h =0; h<5;h++){

    j = x[h] % 2;
    if(j == 1){
      int temp =x[h];
      k[p] =temp;
      p++;
    }
  }

  int min = k[0];


  while(k[r] !=0){
    if(k[r] < min ){
      min = k[r];
      r++;
    }
  }

  return min;
}

3 个答案:

答案 0 :(得分:4)

假设数组中有一个奇数-让我们尝试在只有偶数(或没有数字)的数组中查找最小奇数是UB :)

index = 0;
while (arr[index] % 2 == 0) index++; // skip even numbers
min = arr[index++]; // first odd number
while (index < length) {
    if (arr[index] % 2) {
        if (arr[index] < min) min = arr[index];
    }
    index++;
}

答案 1 :(得分:1)

此代码避免搜索时溢出,如果找到则返回1,如果数组只有偶数则返回0。

int getMinOdd(int arr[], int length, int *value) {
    int found = 0;
    for(int idx=0; idx < length; idx++) {
        if (arr[idx] % 2) {
            if (!found || *value > arr[idx]) {
                *value = arr[idx];
            }
            found = 1;
        }
    }
    return found;
}

答案 2 :(得分:0)

实际上很简单。您只需要检查阵列上的2个条件即可。

int smallestOdd(int arr[]){
    int min = 99999; //Some very large number
    for(int i = 0; i < (length of your array); i++) {
        if(arr[i]%2 != 0 && arr[i] < min) { //Check if number is odd and less than the current minimum value
            min = arr[i];
        }
    }
    return min;
}