Natknąłem się na to pytanie, szukając pytań do wywiadu z Amazon i chciałem zapytać.Biorąc pod uwagę liczbę, jak znaleźć najbliższy numer w serii danych zmiennoprzecinkowych
Podając liczbę, jak znaleźć najbliższy numer w serii danych zmiennoprzecinkowych?
Jeśli wszystko jest liczbą całkowitą, odpowiedź odejmuje liczbę od każdej liczby w tablicy, a następnie poszukaj elementu z minimalną wartością bezwzględną w tablicy.
Ale jeśli chodzi o punkty zmiennoprzecinkowe, to powinno być wysoce nieprzywijające.
Pomysły Ani? Dzięki.
punkt Dlaczego uważasz pływających zmienia algorytm? –
Co dokładnie oznacza "seria"? Czy możesz go posortować i użyć wyszukiwania binarnego? Wyszukiwanie binarne nie powinno mieć problemów z zmiennoprzecinkowym. – Kolmar
'Jeśli wszystko jest liczbą całkowitą, odpowiedź odejmuje liczbę od każdej liczby w tablicy, a następnie poszukaj minimalnego elementu tablicy. Czy nie masz na myśli minimalnej wartości bezwzględnej (tj. Najbliższej zeru)? Czy też całkowicie nie rozumiem tego, co próbujesz osiągnąć? – amit