PerfectCubeChecker.cs

usingSystem;

namespaceAlgorithms.Numeric;

/// <summary>
/// A perfect cube is an element of algebraic structure that is equal to the cube of another element.
/// </summary>
publicstaticclassPerfectCubeChecker
{
/// <summary>
/// Checks if a number is a perfect cube or not.
/// </summary>
/// <param name="number">Number to check.</param>
/// <returns>True if is a perfect cube; False otherwise.</returns>
publicstaticboolIsPerfectCube(intnumber)
{
if(number<0)
{
number=-number;
}

varcubeRoot=Math.Round(Math.Pow(number,1.0/3.0));
returnMath.Abs(cubeRoot*cubeRoot*cubeRoot-number)<1e-6;
}

/// <summary>
/// Checks if a number is a perfect cube or not using binary search.
/// </summary>
/// <param name="number">Number to check.</param>
/// <returns>True if is a perfect cube; False otherwise.</returns>
publicstaticboolIsPerfectCubeBinarySearch(intnumber)
{
if(number<0)
{
number=-number;
}

intleft=0;
intright=number;
while(left<=right)
{
intmid=left+(right-left)/2;
intmidCubed=mid*mid*mid;
if(midCubed==number)
{
returntrue;
}
elseif(midCubed<number)
{
left=mid+1;
}
else
{
right=mid-1;
}
}

returnfalse;
}
}