文档章节

645. Set Mismatch - LeetCode

yysue
 yysue
发布于 06/22 23:06
字数 294
阅读 16
收藏 0

Question

645. Set Mismatch

Solution

思路:

遍历每个数字,然后将其应该出现的位置上的数字变为其相反数,这样如果我们再变为其相反数之前已经成负数了,说明该数字是重复数,将其将入结果res中,然后再遍历原数组,如果某个位置上的数字为正数,说明该位置对应的数字没有出现过,加入res中即可

Java实现:

public int[] findErrorNums(int[] nums) {
    /*
        int a = 0;
        for (int i : nums) {
            if (nums[i-1] < 0) a = nums[i-1] * -1;
            nums[i-1] *= -1;
        }

        int b = 0;
        for (int i : nums) {
            if (nums[i-1] > 0 && nums[i-1] != a) {
                b = nums[i-1];
                break;
            }
        }
        return new int[]{a, b};
        */
    int[] res = new int[2];
    for (int i : nums) {
        if (nums[Math.abs(i) - 1] < 0) res[0] = Math.abs(i);
        else nums[Math.abs(i) - 1] *= -1;
    }
    for (int i=0;i<nums.length;i++) {
        if (nums[i] > 0) res[1] = i+1;
    }
    return res;
}

© 著作权归作者所有

共有 人打赏支持
yysue
粉丝 27
博文 268
码字总数 155357
作品 0
济南
程序员
私信 提问
加载中

评论(1)

yysue
yysue
public int[] findErrorNums(int[] nums) {
int a = 0;
for (int num : nums) {
num = num > 0 ? num : -num;
if (nums[num - 1] < 0) a = nums[num - 1] * -1;
else nums[num - 1] *= -1;
}
Leetcode 645. Set Mismatch

文章作者:Tyan 博客:noahsnail.com | CSDN | 简书 1. Description 2. Solution Version 1 Version 2 Reference https://leetcode.com/problems/set-mismatch/description/......

SnailTyan
08/30
0
0
VirtualBox快速休眠导致的错误

今天早上在VirtualBox打开虚拟机,惊奇打发现,打开出现错误。尼玛,昨晚关机的时候还好好的呢!!!(提示错误如下) Cannot load R0 module C:Program FilesOracleVirtualBox/VBoxDD2R0.r0: SUP...

mjrao
2015/09/05
461
0
mongodb ,update方法无效,请教高手!

我的数据里有 { "id" : ObjectId("509b645910ade1be6c000012"), "name" : "aaa", "age" : "21" } { "id" : ObjectId("509b645910ade1be6c000013"), "name" : "bbb", "age" : "20" } { "id" :......

zhangyuting
2012/11/08
881
1
gdb core文件函数出现问号

原创地址 http://blog.csdn.net/yudingding6197/article/details/5528989 我的程序crash,有了coredump文件,在Linux PC上用arm-linux-gdb debug it. The result is: #0 0x4022b178 in ?? ()......

miffa
2015/04/16
0
0
Leetcode日记6

(2015/11/28) LeetCode 303 Range Sum Query - Immutable:(Easy) 1)超时的算法:每次调用sumRange函数进行一次累加运算。 2)不超时的算法:改变数组的内容,存储从0下标到当前下标所有...

fxdhdu
2015/11/28
73
0

没有更多内容

加载失败,请刷新页面

加载更多

Spark性能优化之道

Spark性能优化之道——解决Spark数据倾斜(Data Skew)的N种姿势 本文结合实例详细阐明了Spark数据倾斜的几种场景以及对应的解决方案,包括避免数据源倾斜,调整并行度,使用自定义Partition...

GordonNemo
8分钟前
1
0
大数据驱动业务决策,CDN实时日志重磅上线

摘要: 阿里云CDN上线了实时日志功能,打通日志服务(SLS)的能力,将CDN采集的实时日志,在小于60秒的时间内投递至日志服务,进行实时、交互式分析和报表呈现。通过CDN日志的实时分析,可以快...

阿里云官方博客
13分钟前
0
0
springCloud学习笔记系列(3)-服务容错保护:Spring Cloud Feign

Feign包含了Ribbon和Hystrix,这个在实战中才慢慢体会到它的意义,所谓的包含并不是Feign的jar包包含有Ribbon和Hystrix的jar包这种物理上的包含,而是Feign的功能包含了其他两者的功能这种逻...

快乐的小火柴
14分钟前
0
0
各种数据库数据类型差异

文本 整数 浮点数 decimal Hive数据库 create table default.foo ( a DECIMAL, -- Defaults to decimal(10,0) b DECIMAL(20), -- Defaults to decimal(20,0) c DECIMAL(9, 7), d DE......

了凡川
19分钟前
1
0
springboot中filter的用法

一、在spring的应用中我们存在两种过滤的用法,一种是拦截器、另外一种当然是过滤器。我们这里介绍过滤器在springboot的用法,在springmvc中的用法基本上一样,只是配置上面有点区别。 二、f...

xiaomin0322
37分钟前
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部