LeetCode | 540. Single Element in a Sorted Array

Flask基础项目:从零到一搭建用户管理系统 本文介绍了一个基于Flask的用户管理系统,具有完整的增删改查功能。系统采用SQLAlchemy ORM进行数据库操作,自动处理SQL注入并首次运行时创建表结构。主要特点包括:实时统计用户总数和平均年龄、智能即时搜索、前后端双重数据验证、邮箱唯一性检查、流畅动画效果和响应式设计。后端使用Flask框架实现RESTful API,前端采用现代化UI设计,支持异步操作不阻塞界面。系统安装简单,只需创建数据库并安装依赖即可运行,适合作为基础用户管理系统的参考实现。 阅读详情

540. Single Element in a Sorted Array

  • Total Accepted: 1638
  • Total Submissions: 2985
  • Difficulty: Medium
  • Contributors: rajaditya

Given a sorted array consisting of only integers where every element appears twice except for one element which appears once. Find this single element that appears only once.

Example 1:

Input: [1,1,2,3,3,4,4,8,8]
Output: 2

Example 2:

Input: [3,3,7,7,10,11,11]
Output: 10

Note: Your solution should run in O(log n) time and O(1) space.

思路:二分查找,由于总元素个数为奇数个,可以将数组分为左右两部分,然后答案在奇数子数组中
#include <iostream>
#include <vector>
using namespace std;

int singleNonDuplicate(vector<int>& nums)
{
    if(nums.size() == 1)
        return nums[0];
    if(nums[0] != nums[1])
        return nums[0];
    if(nums[nums.size()-1] != nums[nums.size()-2])
        return nums[nums.size()-1];

    //Binary Search
    int l = 0, r = nums.size()-1;

    while(l <= r)//"=" is must......
    {
        int mid = (l+r)/2;
        if(nums[mid]!=nums[mid-1] && nums[mid]!=nums[mid+1])
            return nums[mid];
        if(nums[mid] == nums[mid+1])//change the array to two parts:[l,mid-1]&&[mid+2,r];
        {
            if((mid-l) % 2 == 1)
                r = mid-1;
            else
                l = mid+2;
        }
        else if(nums[mid] == nums[mid-1])
        {
            if((mid-l-1) % 2 == 1)
                r = mid-2;
            else
                l = mid+1;
        }
    }
    /*
    if(nums[0] != nums[1])
    {
        return nums[0];
    }
    else if(nums[nums.size()-1] != nums[nums.size()-2])
    {
        return nums[nums.size()-1];
    }
    else
    {
        for(int i=1;i<nums.size();i++)
        {
            if(nums[i]!=nums[i-1] && nums[i]!=nums[i+1])
            {
                return nums[i];
            }
        }
    }*/
    return -1;
}

int main()
{
    int t;
    vector<int> v;
    while(cin>>t)
        v.push_back(t);
    cout<<singleNonDuplicate(v)<<endl;

    return 0;
}
倍福控制第三方伺服走CSV模式--以汇川伺服为例 在使用TwinCAT软件控制标准CiA402协议的EtherCAT伺服时使用TwinCAT软件NC自带的运动控制指令控制伺服,此时伺服驱动器一般工作在CSP/CSV/CST模式。最常见伺服驱动器工作在CSP模式,轨迹规划运行在TwinCAT软件,位置环速度环电流环运行在伺服驱动器中。该模式下速度波动较大,需要极度平稳的速度需要采用CSV模式。本文讲述的是伺服驱动器工作在CSV模式,此时轨迹规划和位置环均运行在TwinCAT软件,速度环电流环运行在伺服驱动器中。为了简化文字描述,本文采用图文结合的方式介绍伺服 阅读详情

相关推荐

别再手动填数据了!Vivado里用.coe文件给ROM IP核预装数据的保姆级教程

本文详细介绍了在Vivado中使用.coe文件为ROM IP核预装数据的全流程教程,包括文件格式规范、数据转换技巧和Vivado配置指南。通过自动化数据加载,开发者可以显著提升FPGA开发效率,避免手动输入错误,适用于查找表、波形存储等多种应用场景。

weixin_33377602的博客 340

2024-11-10-leetcode每日一题-540. 有序数组中的单一元素

给你一个仅由整数组成的有序数组,其中每个元素都会出现两次,唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方案必须满足O(log n)时间复杂度和O(1)空间复杂度。210。

qq_51019596的博客 736

AquaCrop-OSPy学习笔记02:模型输入设置

AquaCrop-OSPy的输入设置

EWBA_GIS_RS_ER的博客 3700

Leetcode 540. Single Element in a Sorted Array

文章作者:Tyan 博客:noahsnail.com  |  优快云  |  简书 1. Description 2. Solution **解析:**Version 1,使用类似于二分查找的方式寻找单个元素,首先计算中间位置的索引mid,如果mid为奇数,说明数组左半部分有偶数个元素(索引从0开始),比较nums[mid]与其左边的元素nums[mid-1],如果二者相等,则表明左半部分一定不存在单个元素,因此left=mid+1,如果二者不相等,则其一定等于右

SnailTyan 341

基于Open Cluster Management构建企业级多Kubernetes集群管理平台OpenClaw

在云原生架构中,Kubernetes已成为容器编排的事实标准。随着业务规模扩大,企业往往需要管理分布在多个云环境或数据中心的Kubernetes集群,这带来了集群管理、应用分发、策略统一和监控运维等复杂挑战。多集群管理技术通过提供统一控制平面,实现了对分布式资源的集中管控,其核心价值在于提升运维效率、保障安全合规并降低管理成本。Open Cluster Management(OCM)作为CNCF沙箱项目,采用Kubernetes原生架构,通过自定义资源定义(CRD)和控制器模式,为构建多集群管理平台提供了标

weixin_33747129的博客 369

提高机器学习模型准确率的八大方法

原文连接:http://www.techweb.com.cn/network/system/2016-01-27/2269274.shtml 此文仅是一个小品文,详细理论请读论文,参考书籍。 前言:我的概述 机器学习面对的是一个受限有穷空间 到 一个扩大的有穷空间 的泛化问题。若假设空间足以覆盖真实的数据空间,机器学习方法可以弃之不...

alppkk4545的博客 1301

540. Single Element in a Sorted Array

问题描述Given a sorted array consisting of only integers where every element appears twice except for one element which appears once. Find this single element that appears only once.Example 1: Input: [1,

BigFatSheep的博客 176

EtherCAT主站SOEM -- 24 -- 基于STM32F767IGT6搭建自己的SOEM-EtherCAT主站

以上就是EtherCAT主站SOEM – 23 – 基于STM32F767IGT6搭建自己的SOEM-EtherCAT主站的内容。有不明白的地方欢迎留言;有建议欢迎留言,我后面编写文档好改进。创作不容,如果文档对您有帮助,记得给个赞。

常驻客栈的博客--嵌入式EtherCAT 3568

leetcode----540.有序数组中的单一元素(异或和二分两种解法)

540.有序数组中的单一元素 问题:给你一个仅由整数组成的有序数组,其中每个元素都会出现两次,唯有一个数只会出现一次。 请你找出并返回只出现一次的那个数。 你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。 示例: 输入: nums = [1,1,2,3,3,4,4,8,8] 输出: 2 输入: nums = [3,3,7,7,10,11,11] 输出: 10 思路:暴力,异或,也能过,但是不符合时间复杂度要求 class Solution { public in

Thomasc的博客 523

一、C++反作弊对抗实战 (基础篇 —— 2.注册表注入DLL)

在Windows NT/XP操作系统中,当需要加载user32.dll的程序启动时,user32.dll会加载注册表键HLM\Software\Microsoft\WindowsNT\CurrentVersion\Windows\AppInit_dlls下面列出的所有模块。

Koma的主页 1099

论文阅读:arxiv 2023 EduChat: A Large-Scale Language Model-based Chatbot System for Intelligent Education

EduChat是一个基于大规模语言模型(LLM)的教育领域聊天机器人系统,旨在为教师、学生和家长提供个性化、公平且富有同理心的智能教育服务。该系统通过在教育语料库上进行预训练和特定任务微调,强化了开放式问答、作文评估、苏格拉底式教学和情感支持等教育功能。为解决领域知识不足和知识更新问题,EduChat采用了检索增强技术,并融入心理学和教育学理论。该项目已开源,提供代码、数据和模型参数,推动LLM在智能教育中的应用发展。

CSPhD-winston的博客 1041

Leetcode:540. 有序数组中的单一元素

二分查找可以以数组其中变化的为准找mid 是偶数索引 mid -= mid & 1。

2302_79279009的博客 433

数学建模之0—1规划(Python)

目录 1、概述 (1)知识框架 (2)线性整数规划模型 (3)分支定界法 2、案例 (1)案例1​ (2)案例2 3、遗传算法—sko-GA包实现 (1)代码 (2)结果 4、PuLp实现 (1)代码 (2)结果 5、致谢 1、概述 (1)知识框架 (2)线性整数规划模型 (3)分支定界法 2、案例 (1)案例1 (2)案例2 3、遗传算法—sko-GA包...

weixin_46039719的博客 4112

二分查找LeetCode 540 Single Element in a Sorted Array

LeetCode 540 Single Element in a Sorted Array Problem Description: 题目给出一个从小到大排序的数组,其中只有一个元素出现一次,要求找出该元素。 具体的题目信息: https://leetcode.com/problems/single-element-in-a-sorted-array/description/ Solu...

萤火虫啊飞呀飞 185

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

LeetCode 540 Single Element in a Sorted Array

思路 由于时间复杂度上有要求,所以比较容易想到二分查找。但是此题的二分前进方向不是很明显。如下面的例子: 1 2 2 3 3 1 1 2 2 3 可以看出,落单者在mid后面是奇数位=偶数位,落单着在mid前面是偶数位=奇数位。由此可以得出二分的走向。 复杂度 时间复杂度O(logn), 空间复杂度O(1) 代码 class Solution { public int singleNonD...

我要上岸的博客 245

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

leetcode 540. Single Element in a Sorted Array

Given a sorted array consisting of only integers where every element appears twice except for one element which appears once. Find this single element that appears only once. Example 1: Input: [

淡然坊 519

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

[LeetCode]540. Single Element in a Sorted Array

[LeetCode]540. Single Element in a Sorted Array题目描述思路开始的想法,直接用位操作,异或即可得到结果,但是需要o(n)时间 题目要求是o(logn),并且给出数组是有序的,因此可以使用二分的方法来做对于整个数组,取mid,如果mid为偶数,判断mid值是否和mid+1相等,如果相等,则说明只出现一次的数在右边,需要向右边找,原因,mid为偶数时,分割

Lcharon的博客 702

Leetcode 540. Single Element in a Sorted Array(python+cpp)

Leetcode 540. Single Element in a Sorted Array题目解析: 题目 解析: 这题主要是考虑怎么用二分法。如果能够想到二分之后,左右两边的长度奇偶性有什么规律的话题目就很好做了,规律是,包含单个元素的一边元素个数肯定是奇数。具体如下: 首先找到中间位置,判断右半边元素个数为奇数还是偶数,同时判断当前元素与前一个相同还是与后一个相同 将这两个判断条件的四种...

qq_37821701的博客 340

python leetcode 540. Single Element in a Sorted Array

Given a sorted array consisting of only integers where every element appears twice except for one element which appears once. Find this single element that appears only once.找出排好序的列表中只有一个的数值。初始令左、右指针l...

DreamerLHQ的博客 335

【Leetcode】540. Single Element in a Sorted Array

题目地址: https://leetcode.com/problems/single-element-in-a-sorted-array/ 给定一个从小到大排好序的数组AAA,除了其中一个数字只出现了一次外,每个数字都出现了两次,要求找到那个只出现了一次的数字。 法1:位运算。一路异或一遍即可。代码如下: class Solution { public int singleNonDuplicate(int[] nums) { int res = 0; for (int

数学、算法爱好者的博客 200

[LeetCode] 540. Single Element in a Sorted Array

题目链接: https://leetcode.com/problems/single-element-in-a-sorted-array/description/ DescriptionGiven a sorted array consisting of only integers where every element appears twice except for one element wh

从入门到扑街 601

Leetcode 540 Single Element in a Sorted Array

Given a sorted array consisting of only integers where every element appears twice except for one element which appears once. Find this single element that appears only once. Example 1: Input: [

夜色之浓,莫过于黎明前的黑暗。 964

LeetCode //C - 540. Single Element in a Sorted Array

【代码】LeetCode //C - 540. Single Element in a Sorted Array。

Made in Code 795

[leetcode]540. Single Element in a Sorted Array

[leetcode]540. Single Element in a Sorted Array Analysis 啊啊啊啊啊啊—— [生死有命富贵在天] Given a sorted array consisting of only integers where every element appears twice except for one element which a...

weixin_32135877的博客 153
上一篇: 关于 stable_sort
下一篇: LeetCode | Two Sum
PKU_CXK
博客等级 码龄10年 87粉丝 142原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值