Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public int itemIndex(Integer val) {
- int laag, hoog;
- hoog = this.sil.size()-1;
- laag = 0;
- while(laag < hoog){
- int midden = (laag+hoog)/2;
- if(sil.get(midden) < val){
- laag = midden+1;
- } else {
- hoog = midden-1;
- }
- }
- return laag;
- }
- Test: itemIndex
- [0, 2, 4, 4, 8].itemIndex(4)
- Verwacht: 2
- Werkelijk: 1
- [0, 2, 4, 4, 8].itemIndex(9)
- Verwacht: 5
- Werkelijk: 4
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement