logo

给定一个只包含 0/1 且已排序的数组,找出第一个 1 的索引;若不存在 1 输出 -1。

A sorted array of 0s and 1s is provided. The purpose is to find the index of the first '1' in the sorted array. It's possible that the array is entirely made up of 0s or 1s. If the array contains no 1s, print "-1."

题目类型: 技术面试题

这是一道技术面试题,常见于澳洲IT公司面试中。

难度: hard

分类: problem-solving

标签: Binary Search

目标公司: IBM

参考答案摘要

We utilize binary search to locate the first occurrence of 1 in the given array. If the middle element is 0, the answer is on the right. If the middle element is 1, the answer can be this index or on ...

本题提供 STAR 原则详细解答和技术解析,登录匠人学院学习中心即可查看完整答案。

← 返回面试题库

给定一个只包含 0/1 且已排序的数组,找出第一个 1 的索引;若不存在 1 输出 -1。

Hardalgorithmscpp

想查看完整答案?

登录匠人学院学习中心,获取 STAR 格式回答和详细技术解析

前往学习中心查看答案