标签：int ArrayList list 算法 array left 心得 指针

1、看到题目，想清楚思路在下手写代码

2、遇到关于二叉树的题目，首先想递归

3、遇到一些很抽象的问题，先想在纸上画出来一些，或者代入实际的例子试一试

4、要结合那几种数据结构（map、list、set、数组、栈），看能不能用到这些结构

5、排序数组分析一般会使用双指针法，如下面这道题，求一个数组中和为s的两个数，并返回

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
        //其实，整体的思路还是一种双指针的思路
        ArrayList<Integer> list = new ArrayList<Integer>();
        
        if(array== null || array.length==0){
            return list;
        }
        //双指针法，定义两个左右指针
        int left = 0;
        int right = array.length-1;
        //循环的条件
        while(left <= right){
            if(array[left] + array[right]== sum){
                list.add(array[left]);
                list.add(array[right]);
                break;
            }else if(array[left] + array[right] > sum){
                right--;
            }else{
                left++;
            }
        }
        
        return list;
    }
}

标签：int,ArrayList,list,算法,array,left,心得,指针
来源： https://www.cnblogs.com/gslgb/p/14642460.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。