• 1 两数之和


    题库来自https://leetcode-cn.com/problemset/algorithms/

    给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target  的那 两个 整数,并返回它们的数组下标。
    你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
    你可以按任意顺序返回答案。

    示例 1:

    输入:nums = [2,7,11,15], target = 9
    输出:[0,1]
    解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。

    import java.util.Arrays;
    import java.util.HashMap;
    import java.util.Map;
    
    /**
     * @author zj
     *
     */
    public class Solution {
    
        public static void main(String[] args) {
            int[] nums = {2,7,11,15};// 给定的数据
            int target = 9;//目标值
            int[] result = twoSum(nums, target);
            System.out.println(Arrays.toString(result));
            int[] result1 = twoSum1(nums, target);
            System.out.println(Arrays.toString(result1));
        }
    
        /**
         * 解题思路:
         * 由于要找的是两个元素之和为给定目标值,那么就要先取出第一个元素,
         * 然后将这个元素和数据中的其他元素进行加法运算,得到的结果和目标值进行判断相等
         * 如果两个元素之和等于目标值,那么这两个元素的下标就是想要的结果
         * 其中要先取出第一个元素,那么就使用for,然后根据下标取值
         * 取第二个元素,第二个元素为数据中不是第一个元素的其他元素,这就需要使用for取值,
         * 注意规则:第二个元素必定在第一个元素之后,那么就可以使用j=i+1
         * @param nums
         * @param target
         * @return
         */
        private static int[] twoSum(int[] nums, int target) {
            // 收集符合结果的结果集,收集的为数据的下标
            int[] result = new int[2];
            // 记录第一个元素数据,int有默认值0
            int temp = 0;
            // 先取出第一个元素
            for (int i = 0; i < nums.length; i++) {
                // 取出的第一个元素数据
                temp = nums[i];
                // 取出第二个元素,第二个元素在第一个元素之后
                for (int j = i+1; j < nums.length; j++) {
                    // 第一个元素和第二个元素之和计算,并和目标值相等判断
                    if(target == (nums[j] + temp)) {
                        //符合相等判断,将结果进行存储result中
                        result[0] = i;
                        result[1] = j;
                        // 返回出符合的结果,若是数据中没有符合的数据,那么数组中为空值
                        return result;
                    }
                }
            }
            // 数据中没有符合条件的数据
            return null;
        }
        
        /**
         * 解题思路:
         * 由于要找的是两个元素之和为给定目标值,那么先将数据中的数据存储在Map集合中
         * Map集合中的key为数据的元素,值为元素所在的索引
         * 在存储Map的过程中是for遍历所有数据然后进行存储,
         * 而判断两个元素之和与给定目标值相等也是for遍历,
         * 那么有这个思路:
         * 在向Map集合中存储时,
         * Map中的key(元素)和即将存储的元素之和与给定目标值相等
         * 那么就可以判断这两个元素符合,将这两个元素的下标返回即可
         * 在存储时,先进行判断然后不符合结果再存储到Map中,
         * 也就是说从数据中取出一个元素,然后将这个元素和Map中元素进行相加进行判断
         * 若是不符合,就将这个元素存储到Map中。
         * 若是存储在判断,那么就会产生影响:
         * 从数据中取出第二个元素,若是将此元素存储到Map中,
         * 然后再用这个元素和Map中的元素相加与给定目标值相等判断,
         * 就会产生本身和本身相加与给定目标值相等判断的情况
         * @param nums
         * @param target
         * @return
         */
        public static int[] twoSum1(int[] nums, int target) {
            // 将数据中元素存储在Map中,key为数据中的元素,value为元素所在数据中的下标
            Map<Integer, Integer> map = new HashMap<Integer, Integer>();
            // 遍历,Map进行收集数据中所有元素
            for (int i = 0; i < nums.length; ++i) {
                // 判断Map收集的元素符合结果,
                // 即第一个元素(已经存储到Map中)与第二个元素(即将存储到Map中)之和等于目标值
                // 在存储第一个值时,由于Map中没有数据({}),所以这个if不会执行
                if (map.containsKey(target - nums[i])) {
                    // 返回第一个元素(已经存储到Map中)的下标
                    // 和第二个元素(从数据中取出的元素,若是不符合,则存储到Map中)的下标
                    return new int[]{map.get(target - nums[i]), i};
                }
                // 将不符合的数据存储到Map中
                map.put(nums[i], i);
            }
            return new int[0];
        }
    }
  • 相关阅读:
    SDN第4次上机作业
    SDN第三次作业
    SDN第三次上机作业
    SDN第二次上机作业
    SND第二次作业
    【Beta Scrum】冲刺!4/5
    【Beta Scrum】冲刺! 3/5
    【Beta Scrum】冲刺! 2/5
    【Beta Scrum】冲刺! 1/5
    SDN第二次上机作业
  • 原文地址:https://www.cnblogs.com/zj68/p/15585314.html
Copyright © 2020-2023  润新知