给定一个整数数组 nums 和一个目标值 k,请实现一个方法判断 nums 中是否存在某个片段(即若干个相连元素)之和等于 k。要求时间复杂度为 O(n)。


public void twoPoint(int[] nums,int target){
    int low=0,high=nums.length-1;
    while (low<high){
       int sum=nums[low]+nums[high];
        if(sum==target){
            System.out.println(low+","+high);
        }else if(sum < target){
            low++;
        }else{
            high--;
        }
    }
}

 

public void twoSum(){
    int [] nums={1,2,6,5};
    int target=6;
    //暴力
    for(int i=0;i<nums.length;i++){
       for(int j=i+1;j<nums.length;j++){
           if(target-nums[i]==nums[j]){
               System.out.println(i+","+j);
           }
       }
    }

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



猜您在找 Leetcode练习(Python):数组类:第34题:给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值,返回 [-1, -1]。 用js方法给定一个整数数组nums和一个目标值target,在该数组中找出和为目标值的那两个整数,并返回他们的下标 实现一个函数, // 判断一个给定整数数组中是否存在某两个元素之和恰好等于一个给定值 k, // 存在则返回 true,否则返回 false。 2020-07-18:给定一个无序数组和一个目标值,找出数组中两个数之和等于目标值的所有组合,并指出其时间复杂度。 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target  的那 两个 整数,并返回它们的数组下标。 在排序数组中查找元素的第一个和最后一个位置(给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。) php 获取两个给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 给定一个整数数组 nums 和一个目标值 target,求nums和为target的两个数的下表 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM