解题思路
用数组来保存数字的出现次数。hash和set不能保存相同的键值,这种情况下只能用数组。
相关代码
class Solution {public int[] maxSubsequence(int[] nums, int k) {int a[] = new int[nums.length];for(int i=0;i<nums.length;i++) a[i] = nums[i];Arrays.sort(a);int t[] = new int[100010]; //正数int t1[] = new int[100010]; //负数for(int i=a.length-k;i<a.length;i++)if(a[i]>=0) t[a[i]]++;else t1[-a[i]]++; List<Integer> res = new ArrayList<>();for(int i=0;i<nums.length;i++)if(nums[i]>=0&&t[nums[i]]>0){res.add(nums[i]);t[nums[i]]--;}else if(nums[i]<0&&t1[-nums[i]]>0){res.add(nums[i]);t1[-nums[i]]--;} int b[] = new int[res.size()];for(int i=0;i<res.size();i++) b[i] = res.get(i);return b;}
}