LeetCode 268. Missing Number【Java】

最新推荐文章于 2022-03-22 11:22:17 发布
最新推荐文章于 2022-03-22 11:22:17 发布
阅读量108 收藏
点赞数
分类专栏： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40992982/article/details/106193282
版权
题目描述

268. 缺失数字

AC代码

先算出来1~ n n n的和是多少，然后减去nums数组中出现的数，遍历完数组剩下的就是答案。

class Solution {
    public int missingNumber(int[] nums) {
        int n=nums.length;
        int sum=n*(n+1)/2;
        for(int x:nums)
            sum-=x;
        return sum;
    }
}
NayelyAA
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode 268. Missing Number
小景的博客
03-07 163
目录 一、问题分析 二、代码实现 1、数学运算 2、位运算 https://leetcode.com/problems/missing-number/ 给定一个数组包含n个独一无二的元素，元素大小在[0, n]之间，求出数组中所缺失的那个整数，要求时间O(n)，空间O(1) 一、问题分析 测试用例： Example 1: Input: [3,0,1] Output:...
用C语言实现Leetcode题目.zip
03-16
用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现Leetcode题目.zip用C语言实现...
LeetCode算法题-Missing Number（Java实现-四种解法）
weixin_34074740的博客
12-13 102
这是悦乐书的第200次更新，第209篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第65题（顺位题号是268）。给定一个包含n个不同数字的数组，取自0,1,2，...，n，找到数组中缺少的数字。例如： 输入：[3,0,1] 输出：2 输入：[9,6,4,2,3,5,7,0,1] 输出：8 注意：您的算法应该以线性运行时复杂性运行。 你能用恒定的额外空间复杂度来实现吗...
LeetCode-268. Missing Number (Java)
NOadu的专栏
07-01 314
Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array. For example, Given nums = [0, 1, 3] return 2. Note: Your algorithm sho
LeetCode 268. Missing Number(java)
katrina95的博客
05-21 166
Given an array containing n distinct numbers taken from 0, 1, 2, …, n, find the one that is missing from the array. Example 1: Input: [3,0,1] Output: 2 Example 2: Input: [9,6,4,2,3,5,7,0,1] Output: 8 ...
Leetcode 268. Missing Number (Java)
weixin_58080442的博客
03-22 498
Given an arraynumscontainingndistinct numbers in the range[0, n], returnthe only number in the range that is missing from the array. Example 1: Input: nums = [3,0,1] Output: 2 Explanation: n = 3 since there are 3 numbers, so all numbers are in t...
leetcode:leetcode Solutions.java 250269（算法）
05-07
【标题】"LeetCode: LeetCode Solutions.java 250269（算法）" 提供了一个关于在Java中解决LeetCode算法问题的资源。这个标题暗示了这是一系列使用Java编程语言编写的代码，旨在解决LeetCode平台上的特定问题。...
LeetCode:LeetCode.com 的 Java 解决方案
06-01
这个资源包“LeetCode: LeetCode.com 的 Java 解决方案”显然包含了针对LeetCode上问题的Java语言解答。在本文中，我们将深入探讨Java在解决算法问题中的应用，以及如何通过LeetCode来提升Java编程技能。 首先，...
leetcode 正则表达式匹配.java
02-17
LeetCode问题10要求解决的是"正则表达式匹配"问题，具体来说是实现一个函数来判断一个字符串是否与一个给定的模式匹配，这里的模式可以包含.和*字符，其中.匹配任意单个字符，*表示它前面的字符可以出现任意次（包括...
Leetcode LCR 160 代码.java
01-30
Leetcode LCR 160 通过代码
在线图书商城平台，资源由网络分享整理，如有侵权请联系我
07-23
网上书店系统是一个基于Web的应用程序，它允许用户在互联网上浏览、选购图书，并进行在线交易。这个系统通常由几个核心组件组成，包括前端用户界面、后台数据库管理、购物车功能、支付接口以及订单处理模块。下面我们将详细探讨这些知识点。 1. ASP.NET：ASP.NET是由微软开发的一个用于构建动态网站、应用程序和Web服务的框架。它支持多种编程语言，如C#，提供了丰富的功能和工具，简化了Web应用的开发过程。在本系统中，ASP.NET可能用于创建网页交互逻辑，处理用户请求并返回响应。 2. C#：C#是一种面向对象的编程语言，常用于构建Windows桌面应用和Web应用。在这个网上书店系统中，C#可能被用来编写服务器端的业务逻辑代码，处理用户输入，访问数据库，以及与各种服务进行交互。 3. 数据库：数据库是存储网上书店系统所有数据的地方，包括书籍信息（如书名、作者、出版社、价格等）、用户信息、订单详情等。常见的数据库管理系统如MySQL、SQL Server或Oracle可能被用于存储和检索这些数据。开发者需要使用SQL语句来设计和操作数据库，确保数据的一致性和完整性。 4. 系统
html+js制作的网页计算机 可以实现加减乘除等运算
07-23
大二下半学期的网页设计课程作业 html+js制作的网页计算机 可以实现加减乘除等运算
王江涛六级：完整齐全 课程+资料（百度网盘链接）
07-23
资料包含：讲义，规划导学，六级核心技巧讲解，水平测试解析，考前点睛，写译预测，高频核心词训练营，等等。
springboot整合MinIO中间件，实现文件便捷管理
07-23
springboot整合MinIO中间件，实现文件便捷管理
运用蚁群算法的3D路径规划Matlab实现方案
07-23
三维路径规划指在已知三维地图中，规划出一条从出发点到目标点满足某项指标最优，并且避开了所有三维障碍物的三维最优路径。现有的路径规划算法中，大部分算法是在二维规划平面或准二维规划平面中进行路径规划。一般的三维路径规划算法具有计算过程复杂、信息存储量大、难以直接进行全局规划等问题。已有的三维路径规划算法主要包括A*算法、遗传算法、粒子群算法等，但是A*算法的计算量会随着维数的增加而急剧增加，遗传算法和粒子群算法只是准三维规划算法。 蚁群算法具有分布计算、群体智能等优势，在路径规划上具有很大潜力，在成功用于二维路径规划的同时也可用于三维路径规划，代码采用蚁群算法进行水下机器人三维路径规划。。内容来源于网络分享，如有侵权请联系我删除。另外如果没有积分的同学需要下载，请私信我。
财政绩效观：去工具化、跨周期与嵌入式改革 陆成林.doc
07-23
嵌入式
Flash教程3-逐帧动画：手写字.docx
07-23
flash
Python毕业设计项目之超市管理系统程序源码
最新发布
07-23
Python毕业设计项目之超市管理系统程序源码 python 3.7 django 2.4 mysql 8.0.13 chrome
鲁能巴蜀2024CSP第一轮模拟题
07-23
鲁能巴蜀2024CSP第一轮模拟题
leetcode 2561. Rearranging Fruits 用java来写，如何实现
09-10
### 回答1： 可以使用Java中的排序功能来实现。可以使用Arrays.sort()函数，将列表中的元素按照字母顺序排序，或者使用Collections.sort()函数，将列表中的元素按用户指定的排序规则排序。 ### 回答2： 为了实现LeetCode 2561题（Rearranging Fruits）的要求，需要使用Java编程语言。主要思路是遍历给定的水果数组，同时用一个哈希表来记录每个水果出现的次数。然后根据题目要求，重新排列水果使得相同类型的水果尽可能接近，并且按照出现次数的非递增顺序排序。 具体实现步骤如下： 1. 创建一个HashMap来存储每个水果的出现次数。遍历给定的水果数组，如果该水果已经存在于HashMap中，则将其出现次数加1；否则，将该水果添加到HashMap，并将其出现次数初始化为1。 2. 创建一个ArrayList来存储已经排列好的水果。通过HashMap的entrySet方法获取到每种水果和它的出现次数，然后将这些entry按照出现次数的非递增顺序进行排序。 3. 遍历排序好的entry集合，根据每个水果的出现次数，在ArrayList中连续添加相应数量的水果。 4. 返回排列好的水果数组。 以下是Java代码的示例实现： ```java import java.util.*; class Solution { public String[] rearrange(String[] fruits) { HashMap<String, Integer> fruitCountMap = new HashMap<>(); // 统计每个水果的出现次数 for (String fruit : fruits) { if (fruitCountMap.containsKey(fruit)) { fruitCountMap.put(fruit, fruitCountMap.get(fruit) + 1); } else { fruitCountMap.put(fruit, 1); } } ArrayList<Map.Entry<String, Integer>> sortedEntries = new ArrayList<>(fruitCountMap.entrySet()); // 根据出现次数进行非递增排序 Collections.sort(sortedEntries, new Comparator<Map.Entry<String, Integer>>() { public int compare(Map.Entry<String, Integer> entry1, Map.Entry<String, Integer> entry2) { return entry2.getValue().compareTo(entry1.getValue()); } }); ArrayList<String> rearrangedFruits = new ArrayList<>(); // 根据出现次数连续添加水果 for (Map.Entry<String, Integer> entry : sortedEntries) { String fruit = entry.getKey(); int count = entry.getValue(); for (int i = 0; i < count; i++) { rearrangedFruits.add(fruit); } } return rearrangedFruits.toArray(new String[0]); } } ``` 使用以上代码，可以对给定的水果数组进行重新排列，使得相同类型的水果尽可能接近，并且按照出现次数的非递增顺序进行排序。返回的结果就是排列好的水果数组。 ### 回答3： 题目要求将一个字符串中的水果按照特定规则重新排列。我们可以使用Java来实现这个问题。 首先，我们需要定义一个函数来解决这个问题。 ```java public static String rearrangeFruits(String fruits) { // 将字符串转换为字符数组方便处理 char[] fruitArray = fruits.toCharArray(); // 统计每种水果的数量 int[] fruitCount = new int[26]; for (char fruit : fruitArray) { fruitCount[fruit - 'a']++; } // 创建一个新的字符数组来存储重新排列后的结果 char[] rearrangedFruitArray = new char[fruitArray.length]; // 逐个将水果按照规则放入新数组中 int index = 0; for (int i = 0; i < 26; i++) { while (fruitCount[i] > 0) { rearrangedFruitArray[index++] = (char) ('a' + i); fruitCount[i]--; } } // 将字符数组转换为字符串并返回 return new String(rearrangedFruitArray); } ``` 上述代码中，我们首先将字符串转换为字符数组，并使用一个长度为26的数组来统计每一种水果的数量。然后，我们创建一个新的字符数组来存储重新排列后的结果。 接下来，我们利用双重循环将每一种水果按照规则放入新数组中。最后，我们将字符数组转换为字符串并返回。 例如，如果输入字符串为`"acbba"`,则经过重新排列后，输出结果为`"aabbc"`。 这样，我们就用Java实现了题目要求的功能。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值