2022-3-22 剑指offer day39

题1：

JZ57 和为S的两个数字

描述

输入一个递增排序的数组array和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，返回任意一组即可，如果无法找出这样的数字，返回一个空数组即可。

 

数据范围:

0<=len(array)<=105

1<=array[i]<=106‘

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
        ArrayList<Integer> res=new ArrayList<Integer>();
        int l=0,r=array.length-1;
        while (l<r) {
            int s=array[l]+array[r];
            if (s==sum) {
                res.add(array[l]);
                res.add(array[r]);
                break;
            }else if (s<sum){
                l++;
            }else r--;
        }
        return res;
    }
}

思路：双指针。

 

题2：

JZ58 左旋转字符串

 

描述

汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列  S ，请你把其循环左移 K 位后的序列输出。例如，字符序列 S = ”abcXYZdef” , 要求输出循环左移 3 位后的结果，即 “XYZdefabc” 。是不是很简单？OK，搞定它！

 

数据范围：输入的字符串长度满足 0 \le len \le 100 \0≤len≤100  ， 0 \le n \le 100 \0≤n≤100 

进阶：空间复杂度 O(n)\O(n) ，时间复杂度 O(n)\O(n) 

public class Solution {
    public String LeftRotateString(String str,int n) {
        int len=str.length();
        if (len==0) return str;
        n%=len;
        return str.substring(n)+str.substring(0,n);
    }
}

思路：左右拼接。