купить дешевле , продать дороже :
Задача найти выгодную сделку .
Массив с ценами отсортированный по дням (индекс это день).
Нельзя продать , а потом купить товар !!!
public static int[] getIndexOfBargain(int[] sale){
int[] result={0,0};
int indexOfBuyValue=0;
int indexOfSellValue=0;
int deltaPrices=0;
int len=sale.length;
if( len==0 ){return result;}
else {
for (int i=0; i<len; i++ ){
for (int j=i+1; j<len; j++ ){
if( sale[j]-sale[i]>deltaPrices ){ indexOfBuyValue=i; indexOfSellValue=j; deltaPrices=sale[j]-sale[i]; }
}
}
}
result[0] = indexOfBuyValue;
result[1] = indexOfSellValue;
return result;
}