Interpreting Baidu interview questions

Question: an unordered array is used to find the number larger than or equal to the number on the left and smaller than or equal to the number on the right. Such as Arrays:, and 19. Output: 2, 8, 19.

 

Answer: Use a pointer array for two loops. The main method is difficult to explain and can be clearly illustrated. Two Arrays can be used for implementation, which is easy to understand. However, only one array is used to save space.

 

# Include <iostream>

# Define max (a, B) a> B? A: B;
# Define min (a, B) a <B? A: B;

Using namespace std;

Void func (int data [], int len)
{

Int * a = new int [len];

A [len-1] = data [len-1];

For (int I = len-2; I> 0; I --)
{
A [I] = min (data [I], a [I + 1]);
}
If (data [0] <= a [1])
{
Cout <"data [0]" <data [0] <endl;
}
A [0] = max (data [0], a [1]);

/* For (int I = 1; I <len-1; I ++)
{
Cout <"# data [" <I <"] =" <data [I] <Endl;
}*/

For (INT I = 1; I <len-1; I ++)
{
If (data [I] <= A [I + 1] & Data [I]> = A [I-1])
{
Cout <"data [" <I <"] =" <data [I] <Endl;
}
A [I] = max (data [I], a [I-1]);
}

// A [len-2] = max (data [Len-]
If (data [len-1]> = A [len-2])
Cout <"data [" <len-1 <"] =" <data [len-1] <Endl;

}

Int main ()

{
Int data [] = };

Func (data, 8 );
Return 0;
}