Java实现 LeetCode 1两数之和
2024-08-29 07:41:49
1. 两数之和
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
class Solution {
public int[] twoSum(int[] nums, int target) {
int volume =2048; //100000000000
int bitMode = volume-1;//011111111111
int [] result =new int[volume];
for (int i=0;i<nums.length;i++){
int c = (target - nums[i]) & bitMode;
if (result[c]!=0){
return new int[]{result[c]-1,i};
}
result[nums[i] & bitMode]=i+1;
}
return null;
}
}
最新文章
- dataWithContentsOfURL报错问题
- MVC4+WebApi+Redis Session共享练习(上)
- Linux/Unix shell 自动发送AWR report(二)
- SendMessage和PostMessage区别以及WPARAM 和 LPARAM区别
- Linux下使用QQ的几种方式
- [转]loadView的用法,loadView创建基本界面,DidLoad读入数据
- hdu1027
- 《C++ Primer》之重载操作符与转换(下)
- 利用JFreeChart绘制股票K线图完整解决方案
- 痞子衡嵌入式:飞思卡尔i.MX RT系列MCU特性介绍(1)- 概览
- The module is an Android project without build variants, and cannot be built
- JavaScript大杂烩1 - 理解JavaScript的类型系统
- IntelliJ IDEA 2017.3/2018.1 激活
- css中position:fixed实现div居中
- KMP算法理解
- Linux及安全实践二——模块
- SQL Server Job
- django查询集-17
- Android -- ContentProvider与联系人
- img图片加载失败默认图片
热门文章
- u-boot 移植(一)编译环境搭建
- Openwrt:添加"自定义软件包.ipk"
- C#操作时区转换时遇到的一些问题和解决方法分享
- 重要的serialVersionUID
- PHPExcel生成Excel文件---提示导出文件或者文件扩展名不一致,或导出的文件或文件扩展名无效
- iNeuOS工业互联平台,实现动态图元、计算平台、远程控制、数据转发等,和大厂相比如何
- PAT 1028 List Sorting (25分) 用char[],不要用string
- ip变动时 wordpress 需要修改一个东西。
- unity---string.Format()
- Java-建立一个AnalysisResult类,对成绩进行分析