英文:
Why won't Binary search find an element in Java?
问题
二分查找为什么找不到一个元素？
我有一个包含元素的数组：BBBB，BBBB，CCCC。我想要查找元素BBBB和BBBB。我希望二分查找能找到两个元素，但它只找到一个。输出是“1”，应该是“2”。
import java.util.*;public class Test {public static void main(String[] args) {ArrayList<String> bricks = new ArrayList<String>(List.of("BBBB", "BBBB", "CCCC"));ArrayList<String> bricksNeeded = new ArrayList<String>(List.of("BBBB", "BBBB"));int nFound = 0;int index;for (String brickNeeded : bricksNeeded) {index = Collections.binarySearch(bricks, brickNeeded);if (index >= 0) {bricks.remove(bricks.get(index));nFound++;break;}}System.out.println(nFound);}}
输出：
1
预期输出：
2
英文:
Why won't Binary Search find an element?
I have one array with elements: BBBB, BBBB, CCCC. I want to find elements BBBB and BBBB. I want binary search to find two elements and it finds one. The output is "1" and it should be "2".
import java.util.*;public class Test{public static void main(String[] args) {ArrayList<String> bricks = new ArrayList<String>(List.of("BBBB","BBBB","CCCC"));ArrayList<String> bricksNeeded = new ArrayList<String>(List.of("BBBB","BBBB"));int nFound = 0;int index;for(String brickNeeded:bricksNeeded){index = Collections.binarySearch(bricks, brickNeeded);if(index >= 0){bricks.remove(bricks.get(index));nFound ++;break;}}System.out.println(nFound);}}
Output:
1
Expected output:
2
答案1
得分: 1
你有一个语句 break - 循环将在第一次移除后停止。因此，nFound 只会增加一次。
英文:
You have statement break - loop will be stopped after first removing.
So, nFound will be incremented only once
通过集体智慧和协作来改善编程学习和解决问题的方式。致力于成为全球开发者共同参与的知识库，让每个人都能够通过互相帮助和分享经验来进步。
评论