Cách chức năng để kiểm tra xem dãy số là tuần tự

Question

Giả sử một mảng là tuần tự khi mỗi phần tử thành công có giá trị của phần tử trước + 1. Giả sử tôi có một dãy số như {5,6,7,8} (tuần tự) hoặc {1,2,5} (không tuần tự).

Có cách nào tốt đẹp để kiểm tra xem mảng có tuần tự không? Tôi có thể làm điều đó với mã sau:

bool IsSequential(int[] array) 
{ 
    for (int i = 1; i < array.Length; i++) 
     if (array[i] != array[i - 1] + 1) 
      return false; 
    return true; 
} 

Tôi đang cố gắng xác định xem một tay bài poker có thẳng không.

Answer 1

Hãy thử điều này một:

bool IsSequential(int[] array) 
    { 
     return array.Zip(array.Skip(1), (a, b) => (a + 1) == b).All(x => x); 
    } 

Answer 2

Tôi không biết nếu nó thực sự là một cải tiến/đẹp hơn nhưng bạn có thể sử dụng Range.

ENumerable.Range(0, myArray.Length).Any(i => myArray[i] != myArray[0] + i) 

Điều này trả về true nếu mảng không chứa số tuần tự.

Answer 3

Tương tự như: make sure array is sequential in C#

trả lời có:

nếu bạn chắc chắn rằng mảng được sắp xếp và không có bản sao, bạn có thể chỉ cần kiểm tra:

array[array.Length - 1] == array[0] + array.Length - 1 

Answer 4

var result = Enumerable.Range(array[0], array[array.Length-1]).Except(array.ToList()); 

Answer 5

Sử dụng LINQ:

public static bool IsSequential(int[] a) 
    { 
     return Enumerable.Range(1, a.Length - 1).All(i => a[i] - 1 == a[i - 1]); 
    } 

Answer 6

Điều này nên thực hiện thủ thuật, cho tất cả dữ liệu tuần tự, không tuần tự. Một ví dụ hoàn chỉnh với đầu vào mẫu. Tested và hoạt động tốt

var list = new List<int>(new[] { 7, 6, 5, 4, 3,9}); 
int minValue = list.Min(); 
int maxValue = list.Count; 
List<int> test = Enumerable.Range(minValue, maxValue).ToList(); 
var result = Enumerable.Range(minValue, maxValue).Except(list); 
if (result.ToList().Count == 0) 
{ 
    Console.WriteLine("numbers are in sequence"); 
} 
else 
{    
    Console.WriteLine("Numbers are not in sequence"); 
} 

Answer 7

loại Đầu mảng, loại bỏ N của một loại (ví dụ như cặp) sử dụng riêng biệt() và Nếu chiều dài mảng luôn == 5 Tất cả bạn cần làm là if ((mảng [4] - mảng [0]) == 4) trả về giá trị true.

Nó trở nên phức tạp hơn nếu tổ hợp texas của nó hoặc nếu bạn cần tính đến cả ace cao và ace thấp thẳng.