LeetCode_1783_魔术索引

最新推荐文章于 2024-09-09 22:01:06 发布

Fitz1318

最新推荐文章于 2024-09-09 22:01:06 发布

阅读量165

点赞数

分类专栏： LeetCode学习之路文章标签： leetcode

本文链接：https://blog.csdn.net/Fitz1318/article/details/109411491

版权

LeetCode学习之路专栏收录该内容

307 篇文章 2 订阅

订阅专栏

题目链接

https://leetcode-cn.com/problems/magic-index-lcci/

解题思路

遍历数组，如果A[i] == i，则跳出循环并返回i
如果数组遍历结束后都找不到A[i] == i，那么返回 -1

AC代码

class Solution {
    public int findMagicIndex(int[] nums) {
        int ans = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] == i) {
                ans = i;
                break;
            } else
                ans = -1;
        }
        return ans;
    }
}

本地测试代码

package com.company;

public class Solution_1783 {
    public static int findMagicIndex(int[] nums) {
        int ans = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] == i) {
                ans = i;
                break;
            } else
                ans = -1;
        }
        return ans;
    }

    public static void main(String[] args) {
        System.out.println(findMagicIndex(new int[]{0, 2, 3, 4, 5}));
        System.out.println(findMagicIndex(new int[]{1, 1, 1}));
    }
}