| about | help | done | prefs | create account |
Java > Array-3 > linearIn
prev | next | chance
| Given two arrays of ints sorted in increasing order, outer and inner, return true if all of the numbers in inner appear in outer. The best solution makes only a single "linear" pass of both arrays, taking advantage of the fact that both arrays are already in sorted order.
linearIn({1, 2, 4, 6}, {2, 4}) → true linearIn({1, 2, 4, 6}, {2, 3, 4}) → false linearIn({1, 2, 4, 4, 6}, {2, 4}) → true ...Save, Compile, Run See also Java Example Code. Java help docs: If Boolean Logic | Strings | While and For Loops | Arrays and Loops |
Forget It! -- delete my code for this problem 315.0
Copyright Nick Parlante 2006-10 - privacy