给定一个数组，判断这个数组的元素是否是在一个序列

最新推荐文章于 2020-12-18 19:23:31 发布

转载最新推荐文章于 2020-12-18 19:23:31 发布 · 919 阅读

算法同时被 2 个专栏收录

537 篇文章

订阅专栏

C++/C

504 篇文章

订阅专栏

本文介绍了一种用于识别整数序列是否连续且无重复元素的算法。该算法首先找到序列中的最大值和最小值，然后检查序列长度是否符合预期，并通过元素交换确保每个元素位于其应该在的位置上。如果存在重复元素，则返回False；否则返回True。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

转自出处

Eg. {45,50,47,46,49,48}
is a sequence 45, 46,47,48,49,50

answer:

1) find min and max

2) set the min value at position 0, max to the last, others follow the pattern

3) check if there is a[i]==a[a[i]-min], if exists, then not

[java]view plaincopy 
   
 import java.util.Arrays;  
   
 public class SequenceIdentify {  
     public static void switchElement(int[] input, int x, int y) {  
         int z = input[x];  
         input[x] = input[y];  
         input[y] = z;  
     }  
   
     public static boolean identify(int[] a) {  
         int size = a.length;  
         if (size == 0)  
             return false;  
         int max = a[0];  
         int min = a[0];  
         // search the min and max elements  
         for (int i = 0; i < a.length; i++) {  
             if (a[i] > max) {  
                 max = a[i];  
             }  
             if (a[i] < min) {  
                 min = a[i];  
             }  
         }  
           
         //check if the count of array is correct  
         if(size!=max-min+1)  
             return false;  
           
         for (int i = 0; i < size; ) {  
             if(a[i]==min+i) {  
                 //the element is in placed already  
                 i++;  
             } else {  
                 if(a[i]==a[a[i]-min]){  
                     //the element is duplicated  
                     return false;  
                 } else {  
                     switchElement(a, i, a[i]-min);  
                 }  
             }  
         }  
         return true;  
     }  
   
     public static void main(String[] args) {  
         int[] input = {45,50,47,46,49,48};  
         System.out.println("Is sequence: " + identify(input));  
     }  
 }  