双指针

双指针算法在Java中的使用主要涉及到两个指针同时遍历或者迭代一个数组或列表,常用于解决一些具有线性结构的问题,如寻找数组中的旋转排序数组的最大值,或寻找数组中的最长连续子数组等。

以下是一个简单的双指针算法的Java实现,用于寻找数组中的最长连续子数组:

java复制代码
	public class Main {  

	    public static void main(String[] args) {  

	        int[] nums = {1, 2, 3, 4, 5, 6};  

	        System.out.println(findLongestConsecutiveSubArray(nums));  

	    }  

	  

	    public static int findLongestConsecutiveSubArray(int[] nums) {  

	        int maxLength = 0;  

	        int left = 0;  

	        int right = 0;  

	        for (int i = 0; i < nums.length; i++) {  

	            while (nums[i] > nums[right]) {  

	                right++;  

	            }  

	            if (i - left + 1 > maxLength) {  

	                maxLength = i - left + 1;  

	            }  

	            if (right == i) {  

	                left++;  

	            }  

	        }  

	        return maxLength;  

	    }  

	}

在这个例子中,我们使用了双指针的技巧来寻找数组中的最长连续子数组。左指针和右指针分别从数组的头部开始,同时向中间移动。如果当前元素大于右指针指向的元素,那么右指针就会向右移动。如果左指针和右指针相遇,那么我们就找到了一个连续的子数组。我们通过比较子数组的长度来找到最长的连续子数组。

posted @ 2023-09-06 22:51  阿芯爱编程  阅读(45)  评论(0)    收藏  举报