![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组
与遨游于天地
窗外寒声听愈静,门前白雪见分明
展开
-
leetcode两数之和的几种解法
给定一个整数数组 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原创 2022-04-03 22:53:04 · 179 阅读 · 0 评论 -
从简单问题出发推导出快排
public static void main(String[] args) { Integer[] arr = {3, 8, 6, 4, -3, 5, -2, -1, 0, 1, -9, 1, -1, 2}; quickSort(0,arr.length,arr); System.out.println(Arrays.asList(arr)); } public static void quickSort(int low, in...原创 2021-11-25 13:04:56 · 303 阅读 · 0 评论 -
一个整形数组,给定一个数,在数组中找出两个数的和等于这个数
public static void main(String[] args) { int sum = 10; int[] array = {1,22,7,12,3,4,15,6,7}; Map<Integer, Integer> map = new HashMap<Integer, Integer>(); map.put(sum-array[0], 0); for (int i = 1; i &l...原创 2021-03-17 17:39:49 · 401 阅读 · 0 评论 -
源于生成0-999不重复的随机数的思考
首先不考虑掷骰子是否是随机的这个问题,我们以伪随机来解决一个问题,生成0-999的随机数。 public static void main(String[] args) { Integer[] array = new Integer[1000]; //有序数组 for (int i = 0; i < array.length; i++) { array[i] = i;...原创 2019-10-22 15:49:57 · 1609 阅读 · 0 评论 -
将正数移动到数组左边,负数移动到数组右边
题目内容是:给定一个int数组,将正数移动到数组左边,负数移动到数组右边经过思考,发现了一种比较简单的实现思路,如下: public static void main(String[] args) { Integer[] arr = {8, 6, 4, -3, 5, -2, -1, 0, 1, -9, 1, -1}; int index = -1; //定义指针 ...原创 2019-09-26 18:27:36 · 4253 阅读 · 5 评论