算法学习 24 使用集合解决问题
1.移除元素
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。
假设 nums 中不等于 val 的元素数量为 k，要通过此题，您需要执行以下操作：
- 更改
nums数组，使nums的前k个元素包含不等于val的元素。nums的其余元素和nums的大小并不重要。 - 返回
k。
用户评测：
评测机将使用以下代码测试您的解决方案：
int[] nums = [...]; // 输入数组
int val = ...; // 要移除的值
int[] expectedNums = [...]; // 长度正确的预期答案。// 它以不等于 val 的值排序。int k = removeElement(nums, val); // 调用你的实现assert k == expectedNums.length;
sort(nums, 0, k); // 排序 nums 的前 k 个元素
for (int i = 0; i < actualLength; i++) {assert nums[i] == expectedNums[i];
}
如果所有的断言都通过，你的解决方案将会 通过。
示例 1：
输入：nums = [3,2,2,3], val = 3 输出：2, nums = [2,2,_,_] 解释：你的函数函数应该返回 k = 2, 并且 nums 中的前两个元素均为 2。 你在返回的 k 个元素之外留下了什么并不重要（因此它们并不计入评测）。
示例 2：
输入：nums = [0,1,2,2,3,0,4,2], val = 2 输出：5, nums = [0,1,4,0,3,_,_,_] 解释：你的函数应该返回 k = 5，并且 nums 中的前五个元素为 0,0,1,3,4。 注意这五个元素可以任意顺序返回。 你在返回的 k 个元素之外留下了什么并不重要（因此它们并不计入评测）。
class Solution {public int removeElement(int[] nums, int val) {// int ans=0;//下标；// for(int num:nums){// if(num!=val){// nums[ans]=num;// ans++;// }// }// return ans;List<Integer> list = new ArrayList<Integer>();for(int num:nums){list.add(num);}// 移除所有等于val的元素（需用迭代器或循环判断，避免直接用索引删除）list.removeIf(n -> n == val);for(int i=0;i<list.size();i++){nums[i]=list.get(i);}return list.size();}
}2.两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。
你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。
你可以按任意顺序返回答案。
示例 1：
输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
示例 2：
输入：nums = [3,2,4], target = 6 输出：[1,2]
示例 3：
输入：nums = [3,3], target = 6 输出：[0,1]
class Solution {public int[] twoSum(int[] nums, int target) {//方法一数组解决：// for(int i=0;i<nums.length;i++){// for(int j=i+1;j<nums.length;j++){// if(nums[i]+nums[j]==target){// return new int[]{i, j};//返回值// }// }// }// return new int[0];//方法二集合：//创建哈希表存储数据，其中key值存储数组数据，value值存储数组的下标Map<Integer,Integer> hashmap = new HashMap<Integer,Integer>();//遍历数组元素for(int i=0;i<nums.length;i++){//计算目标值与当前位置的差值int need_value = target - nums[i];// 检查哈希表中是否存在该差值：// 如果存在，说明之前遍历过的元素中已有与当前元素之和为 target 的元素//.containsKey()查询的是关键字是否存在，如果存在则会返回trueif(hashmap.containsKey(need_value)){return new int[]{hashmap.get(need_value),i};//.get(关键字)输出的是数值，我们在数值位置存储的是当前位置的下标.}//如果不存在，将当前位置添加到哈希表中hashmap.put(nums[i],i);} return new int[0]; // 若遍历完数组仍未找到符合条件的两个元素}
}