美文网首页
判断多个数据是否重叠

判断多个数据是否重叠

作者: 养生快乐肥仔水 | 来源:发表于2019-11-08 09:52 被阅读0次

思路:开始或者结束数据是否在其他数据中间,存在则重叠

public static boolean checkOverlap( List< String > list )
    {
        boolean result = false;
        for( int i = 0; i < list.size(); i++ )
        {
            double num1 = Double.valueOf( list.get( i ).split( "-" )[0] );
            double num2 = Double.valueOf( list.get( i ).split( "-" )[1] );
            for( int j = 0; j < list.size(); j++ )
            {
                if( j != i )
                {
                    String [] array = list.get( j ).split( "-" );
                    double star = Double.valueOf( list.get( j ).split( "-" )[0] );
                    double end = Double.valueOf( list.get( j ).split( "-" )[1] );
                    
                    if( num1 >= star && num1 <= end )
                    {
                        result = true;
                        break;
                    }
                    if( num2 >= star && num2 <= end )
                    {
                        result = true;
                        break;
                    }
                }
                
            }
            
            if( result == true )
            {
                break;
            }
            
        }
        return result;
    }

相关文章

网友评论

      本文标题:判断多个数据是否重叠

      本文链接:https://www.haomeiwen.com/subject/iahibctx.html