Binary Search

[trothinhthienduc]

Mình đang code một bài cấu trúc dữ liệu bằng java, đề yêu cầu đếm số lần xuất hiện của một key nào đó trong mảng bằng binary searh. Đoạn code mình lại không chạy được và mình không sửa được nên nhờ mọi người hướng dẫn giúp.

static void advancedBinarySearch(int[] arr, int key) {        int mid;        int count = 0;        int start = 0;        int end = arr.length - 1;        while (end <= start) {            mid = (start + end) / 2;            if (arr[mid] == key) {                count++;            } else if (arr[mid] < key) {                start = mid + 1;            } else {                end = mid - 1;            }        }        if (count == 0) {            System.out.println("No result");        } else {            System.out.println("Count: " + count);        }    }

View more random threads:

• Bài tập Java cơ bản.
• Tìm chuỗi con trong đoạn text
• Cài Đặt Android
• Hiển thị các hàm Construction giúp lập trình nhanh hơn !
• Hỏi về read/write byte từ file
• Lỗi khi gọi hàm nhập java
• Khóa học WEBJ - Lập trình web với Java
• [Help] Kiểm Tra 3 Cạnh của hình tam giác
• loi ve truyen tham so
• Mới tìm hiểu java co vài chỗ khúc mắc

[diennguyen59]

Trong vòng while như thế kia nếu tìm đc key thì sẽ lặp vô hạn, và tìm kiếm nhị phân dùng cho danh sách đã được sắp xếp, nếu tìm thấy thì phải thêm lần lượt 2 vòng lặp để kiểm tra + đếm trước và sau vị trí tìm thấy