首页 > 其他分享 >(双指针)剑指 Offer 57. 和为s的两个数字

(双指针)剑指 Offer 57. 和为s的两个数字

时间:2023-05-26 15:23:50浏览次数:36  
标签:return 数字 nums int 57 Offer new 指针

题目描述:

输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。

 

 

 

class Solution{
    public int[] twoSum(int nums[],int target){
        int i=0,j=nums.length-1;
        while(i<j){
            int s=nums[i]+nums[j];
            if(s<target) i++;
            else if(s>target) j--;
            else return new int[]{nums[i],nums[j]};
        }
        return new int[]{0};
    }
}

 

标签:return,数字,nums,int,57,Offer,new,指针
From: https://www.cnblogs.com/zhz123567/p/17434818.html

相关文章

  • 清除 清空华为交换机S5720全部配置
    具体操作1、输入命令resetsaved-configuration之后输入Y意思是,清除下次启动时加载的配置文件,输入y,回车,此时配置已清空2、输入reboot第一个询问输入N第二个询问输入Y,第一个询问[Y/N]的时候选择“N”,第二个询问[Y/N]的使用选“Y”,此时交换机重启并清空所有的配置3、交换机......
  • 指针初阶
    一、指针1、什么是指针     指针是一个变量,是用来存放某个数据或元素在内存(存储空间)中的地址的。通过这个指针可以间接的访问指针指向的数据或元素。什么类型的数据就用什么类型的指针,如:int类型的数据,就用【int*指针变量名】去存储。2、指针所指向的空间的大小是多大?   ......
  • C指针细节补充
    C指针细节补充void*变量可以赋值给任何指针变量,反之依然成立void*当其类型指针存放的是struct地址时,不能用指针->成员变量,可以赋值给相应的指针变量后在进行操作......
  • P4557 [JSOI2018]战争 题解
    闵可夫斯基和前言入门建议看吉老师(吉如一)的计算几何入门到放弃。感觉应该是讲的最通俗易懂的了。本文借鉴了Winxp的博客,以及吉老师视频中的思路。写这篇博客的初衷是因为我作为一个初学者,此题里的题解对我来说理解起来不算太难,但是实现起来细节比较多,题解里也没有很详细地去解......
  • 指向常对象的指针变量和指向对象的常指针
    1,指向常对象的指针变量指向常对象的指针变量可以指向一个已经申明为常对象的变量,此时只能用指向常对象的指针变量指向它;也可以指向一个非常对象的变量,而此时可通过指针访问该对象,但是不能通过指针改变该对象的值。下面给出一个简单程序:#include <iostream>using namespace std;......
  • 【题解】Codeforces Round 737 (CF1557)
    VP情况:solve:4/5rank:431st评价:VP了一下,我这个shaberB直接5发罚时,耽误了二十多分钟,以及被D各种细节差点搞死。A.EzzatandTwoSubsequences(*800)题目描述:给定一个序列,将其分为\(2\)个组,要求这两个组的平均值之和最大,组内的数不要求在原序列中连续。题目分析:我们......
  • C数组和指针
    C数组和指针关键字->static运算符->&、*创建并初始化数组指针、指针和数组的关系编写处理数组的函数二维数组数组什么是数组?数据类型相同的一系列元素声明数组的方式:多少个元素->数组大小元素的类型示例代码:/***@Author:Lucifer*@Date:5/6/2023......
  • 剑指 Offer 58 - I. 翻转单词顺序
    剑指Offer58-I.翻转单词顺序</br></br>题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"Iamastudent.",则输出"student.aamI"。示例1:输入:"theskyisblue"输出:"blueisskythe"......
  • 字符串原地修改双指针经典实现
    字符串原地修改经常遇到的一类题,双指针一个用于写入,一个用于扫描,互不干扰,各司其职。题目:https://leetcode.cn/problems/reverse-words-in-a-string/stringreverseWords(strings){reverse(s.begin(),s.end());intwrite=0,scan=0;while......
  • 剑指 Offer 56 - II. 数组中数字出现的次数 II
    题目描述:在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。   int[]counts=newint[32];for(inti=0;i<nums.length;i++){for(intj=0;j<32;j++){counts[j]+=nums[i]&1;//更新......