题目描述（简单难度）

返回一个字符串 needle 在另一个字符串 haystack 中开始的位置，如果不存在就返回 -1 ，如果 needle 长度是 0 ，就返回 0 。

就是一一比较就好，看下代码吧。

空间复杂度：O（1）。

我们再看下别人的，用两个 for 循环。但本质其实是一样的，但可能会更好理解些吧。

    for (int j = 0; ; j++) {
      if (needle.charAt(j) != haystack.charAt(i + j)) break;
}

总

添加好友一起进步~

如果想系统的学习数据结构和算法，强烈推荐一个我之前学过的课程，可以点击 查看详情