Найти наименьшее значение в массиве

Question

Мне нужно найти наименьшее значение, которое больше 0 среди всех целых чисел, хранящихся в массиве. Я пробовал некоторые из способов сделать это в stackoverflow, но мое минимальное значение по-прежнему равно 0 во всех случаях. Что я должен изменить в своем коде, чтобы заставить его работать?

int[] userInput = new int[1000]; 
     int counter; 

     Console.WriteLine ("Please input some numbers"); 

     for (counter = 0; counter < userInput.Length; counter++) { 
      string line = Console.ReadLine(); 

      if (line == "" || line == "stop") { 
       break; 
      } else { 
       int.TryParse (line, out userInput [counter]); 
      } 
     } 
     int min = 0; 
     for(int i = 0; i < userInput.Length; i++) 
     { 
      if(userInput[i] > 0) 
      { 
       userInput[i] = min; 
       break; 
      } 
     } 
     for(int i = 0; i < userInput.Length; i++) 
     { 
      if(userInput[i] < min && userInput[i] > 0) 
      { 
       min = userInput [i]; 
      } 
     } 
     Console.WriteLine(min); 
    } 
} 

}

Я хотел бы сделать это без использования LINQ.

Answer 1

Получение значения max/min среди набора значений является очень популярной (и в конечном итоге тривиальной) проблемой программирования.

Ваше сообщение является специализированным экземпляром той же проблемы. В вашем случае вы хотите получить минимальное положительное значение из набора целых чисел.

Ваш код почти правильный. Только замените следующую строку во втором for блоке:

min = userInput[i]; 

Answer 2

array1.Min() 

См this

С помощью метода Min мы находим минимальный элемент или минимальное значение после трансформации.

Answer 3

попробовать это:

int min; 
    int found_positive = 0; // 1 if there's positive element 
    for(int i = 0; i < userInput.Length; i++) 
    { 
     if(userInput[i]>0){ 
     if(found_positive==1){ 
      if(userInput[i]<min) min=userInput[i]; 
     }else{ 
      found_positive=1; 
      min = userInput[i]; 
     } 
     } 
    } 

Answer 4

int[] userInput = new int[1000]; 
    int counter; 

    Console.WriteLine ("Please input some numbers"); 

    for (counter = 0; counter < userInput.Length; counter++) { 
     string line = Console.ReadLine(); 

     if (line == "" || line == "stop") { 
      break; 
     } else { 
      int.TryParse (line, out userInput [counter]); 
     } 
    } 
    var min = userinput.Length>0?userInput[0]:0; 
    for(int i = 1; i < userInput.Length; i++) 
    { 
     if(userInput[i] < min && userInput[i] > 0) 
     { 
      min = userInput [i]; 
     } 
    } 

Это сколько должно хватить ...

Answer 5

Пример. Вы можете использовать ответ Правеена, но это всего лишь альтернатива.

int[] numbers = { -1, 0, 1, 2, 3, 4, 5 }; 

public int getMinimum(int[] array) 
{ 
    // Since you need larger than 0 
    int minimum = 1; 

    foreach (int elem in array) 
    { 
     minimum = Math.Min(minimum, elem); 
    } 

    return minimum; 
} 

Так вызов getMinimum(numbers) возвратит 1

Надеются, что это помогает.

Answer 6

В текущем решении изменить первый экземпляр, что это выше 0 до 0:

if(userInput[i] > 0) 
{ 
    userInput[i] = min; 
    break; 
} 

Вы должны изменить его

min = userInput[i]; 

Хотя этот цикл абсолютно не нужен (и добавляет сложности). Вы бы лучше установка мин до максимально возможного значения INT, используя int.MaxValue, так что в следующий цикл

if(userInput[i] < min && userInput[i] > 0) 
{ 
    min = userInput [i]; 
} 

первое значение будет меньше (или, по крайней мере, равно) мин;

Answer 7

Вы должны ограничить список для всех записей выше нуля, а затем искать минимальное минимальное значение, которое ближе всего к нулю, используя метод LINQ Min(). См. Версию, отличную от LINQ, в качестве второго примера ниже.

using System; 
using System.Collections.Generic; 
using System.Linq; 

namespace ConsoleApplication2 
{ 
    class Program 
    { 
     static void Main(string[] args) 
     { 
      Console.WriteLine("Please input some numbers. Use SPACE as separator"); 
      string line = Console.ReadLine(); 
      var userInput = new List<int>(); 

      foreach (string entry in line.Split(' ')) 
      { 
       int number; 
       if (!string.IsNullOrEmpty(entry) && int.TryParse(entry, out number)) 
        userInput.Add(number); 
      } 

      const int lowest = 0; 

      Console.WriteLine("The lowest number above {0} is: {1}", lowest, userInput.Where(n => n > lowest).Min()); 

      Console.WriteLine("Press any key to finish."); 
      Console.ReadKey(); 
     } 
    } 
} 

Non-LINQ пример

using System; 
using System.Collections.Generic; 
using System.Linq; 

namespace ConsoleApplication2 
{ 
    class Program 
    { 
     static void Main(string[] args) 
     { 
      Console.WriteLine("Please input some numbers. Use SPACE as separator"); 
      string line = Console.ReadLine(); 
      var userInput = new List<int>(); 

      int min = int.MaxValue; 

      if (!string.IsNullOrEmpty(line)) 
      { 
       foreach (string entry in line.Split(' ')) 
       { 
        int number; 
        if (!string.IsNullOrEmpty(entry) && int.TryParse(entry, out number)) 
         userInput.Add(number); 
       } 
      } 

      const int lowest = 0; 
      foreach(int number in userInput) 
      { 
       if (number > lowest) 
        min = Math.Min(number, min); 
      } 

      Console.WriteLine("The lowest number above {0} is: {1}", lowest, min); 

      Console.WriteLine("Press any key to finish."); 
      Console.ReadKey(); 
     } 
    } 
} 

Answer 8

int[] userInput = new int[1000]; 
int counter; 

Console.WriteLine("Please input some numbers"); 

for (counter = 0; counter < userInput.Length; counter++) 
{ 
    string line = Console.ReadLine(); 

    if (line == "" || line == "stop") 
    { 
     break; 
    } 
    else 
    { 
     int.TryParse(line, out userInput[counter]); 
    } 
} 
int min = 0; 
for (int i = 0; i < userInput.Length; i++) 
{ 
    if (userInput[i] < min && userInput[i] > 0) 
    { 
     min = userInput[i]; 
    } 
} 
Console.WriteLine(min); 

Это будет найти наименьшее число в массиве.

Answer 9

ли, что с помощью LINQ, в одной строке:

int[] userInput = new int[1000]; 

var result = userInput.OrderBy(i=>i).SkipWhile(i=>i<=0).First()