ChihHo.Chou
BAN USERpublic static void FindSubset(int[] arr, int number)
{
int ctr = 0;
bool hasSubset;
for (int i=0; i<arr.Length; i++)
{
hasSubset = false;
int sum = arr[i];
ctr++;
if (sum == number) // the element value = number
{
hasSubset = true;
break;
}
for (int j=i+1; j<arr.Length; j++)
{
sum += arr[j];
ctr++;
if (sum == number)
{
hasSubset = true;
break;
}
else if (sum > number)
{
ctr = 0;
break;
}
}
if (hasSubset)
break;
else
ctr = 0;
}
Console.WriteLine(ctr);
}
- ChihHo.Chou February 19, 2017