百里登风

导航

2021年4月13日

消失的数字

摘要： 数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。 示例 1： 输入：[3,0,1] 输出：2 示例 2： 输入：[9,6,4,2,3,5,7,0,1] 输出：8 参考代码： package com.gong; public class MissNum { publi 阅读全文

posted @ 2021-04-13 17:38 百里登峰 阅读(111) 评论(1) 推荐(0) 编辑

主要元素

摘要： 数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。 示例 1： 输入：[1,2,5,9,5,9,5,5,5] 输出：5 示例 2： 输入：[3,2] 输出：-1 示例 3： 输入：[2,2,1,1,1,2,2] 输出：2 参考代码： package com 阅读全文

posted @ 2021-04-13 16:50 百里登峰 阅读(130) 评论(0) 推荐(0) 编辑