2022/5/24 两数之和 II - 输入有序数组 // 最大连续1的个数

1 数组和字符: 两数之和

两数之和 II - 输入有序数组 给你一个下标从 1 开始的整数数组 numbers ，该数组已按 非递减顺序排列
，请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和
numbers[index2] ，则 1 <= index1 < index2 <= numbers.length 。

以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1 和 index2。

你可以假设每个输入 只对应唯一的答案 ，而且你 不可以 重复使用相同的元素。

你所设计的解决方案必须只使用常量级的额外空间。

个别输出结果不对: 
如: 1  3  4  4  6  7    target=8
class Solution {
    public int[] twoSum(int[] numbers, int target) {
            int len=numbers.length;
            for(int i=0;i<len;i++){
                for(int j=1;j<len;j++){
                    if(numbers[i]+numbers[j]==target){
                        int index1=i+1;
                        int index2=j+1;
                        int[] result={index1,index2};
                        return result;
                    }
                }
            }return new int[]{-1, -1};
    }
}                //存在问题: {1,4,4,5,6,7}  target=8 
                //输出: [2,3]   实际输出[2,2] 原因是:双指针前后顺序 left<right 

修改后:

class Solution {
    public int[] twoSum(int[] numbers, int target) {
            int len=numbers.length;
            for(int i=0;i<len;i++){
                for(int j=1;j<len;j++){
                    if(numbers[i]+numbers[j]==target & i!=j){     //前后指针不能相等
                        int index1=i+1;
                        int index2=j+1;
                        int[] result={index1,index2};
                        return result;
                    }
                }
            }return new int[]{-1, -1};     //返回空值的写法 
    }
}

2.最大连续1的个数

最大连续1的个数
给定一个二进制数组 nums ， 计算其中最大连续 1 的个数。

示例 1：
输入：nums = [1,1,0,1,1,1] 输出：3 解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.

class Solution {
    public int findMaxConsecutiveOnes(int[] nums) {
         
         int times=0;
         int max_times=0;
         int len=nums.length;
         int i;
         for(i=0;i<len;i++){
             if(nums[i]==1){    
                 times+=1;
             }
             else{
                 max_times = Math.max(max_times, times);
                 times=0;
             }
        }
            max_times = Math.max(max_times, times);
            return max_times;
    }
}